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1. Introduction 

In this article we establish a connection between the Toda lattice defined for a real split semisimple 
Lie algebra g and the integral cohomology of a real flag manifold. We denote by g the real split Lie 
algebra with Cartan matrix given by the transpose of the Cartan matrix of g. Note that g = g if q 
is simple and not of type B or C . 

The main results establish a "partial dictionary" between objects related to the Toda lattice and 
objects associated to the flag manifold. Then we have on one side of this dictionary an integrable 
system, the Toda lattice associated to g and related objects, in particular, the set of singularities 
(blow-up points) of the trajectories of the Toda lattice and the algebraic varieties of the set of 
zeros of Schur polynomials giving the solutions of the nilpotent Toda lattice. On the other side of 
the dictionary we have the real flag manifold G/B of the Lie group G with g = Lie(G), B a Borcl 
subgroup of G, and other Lie-theoretic objects related to it, such as a maximal compact Lie subgroup 
K of G and the rational cohomology of K. In this setting of real split semisimple Lie groups, the flag 
manifold is G/B = K/T where f is a finite group. Thus H*(G/B;Q) = H*(K;Q) although G/B 
and K have very different integral cohomology. Therefore one additional object which is connected 
to the real flag manifold is the cohomology ring H*(K;Q). In this paper we then derive certain 
surprising connections among the Toda lattice, a maximal compact Lie subgroup K of G and a finite 
Chevalley group K(¥ q ) over a field ¥ q with q elements. These relations amount to a description 
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of the rational cohomology H*(K; Q) in terms of the blow-up points along trajectories of the Toda 
flow. Moreover this can be refined to give a description of the integral cohomology of G / B in terms 
of the Toda lattice. 

It is possible to see the relation between the Toda lattice and the real flag manifold as a general- 
ization of the computation of cohomology of the flag manifold in the complex case. In the complex 
case the cohomology ring of the flag manifold can be described in terms of polynomials and Weyl 
group invariant polynomials on a Cartan subalgebra. In the real split case, a split Cartan subgroup 
H continues to play a central role but now it is regarded as the "isospectral manifold of the Toda 
flow". To be precise, there is a Toda flow on the connected component of the identity (^H|), and 
also in (usually) disconnected open dense subsets of the remaining connected components of the 
Cartan (see jS])- This Toda flow depends, in principle, on a choice 7 = (71, ... ,7;) € R l of values 
for I integrals of motion, i.e. the Chevalley invariants, but its topological structure is independent of 
the value of 7 (if it is generic, i.e. ad-semisimple case with distinct real eigenvalues). This Toda flow 
gives additional structure to the connected components of H , and this structure will play a role in 
the cohomology of the real flag manifold. The points in H which are not in the isospectral manifold 
are blow-up points of the Toda flow. The set of blow-up points is called the Painleve divisor 
and it is defined by the zero set of the r-functions of the Toda lattice, T>j :— {rj(ti, . . . , U) = 0} for 
each j = 1, . . . , I where tk are the flow parameters of the Toda lattice (see below for the details). 

We let IT = {a>i, . . . , ai} denote simple roots relative to the Lie algebra f) of H and we denote the 
root characters by x Qi . We can now decompose H into connected components H e where e = (ei . . . e;) 
with £j £ {±} and H e := {h G H | sgn(x Qi (h)) = ej, i = 1, . . . , I }. It is possible to arrange that 
there are exactly 2 l connected components in the split Cartan subgroup, but for now, this is not 
necessary. Roughly speaking, the integral cohomology of G/B emerges when one attempts to count 
the number of connected components in the isospectral manifold of the Toda lattice within one of 
the connected components of the split Cartan subgroup which we will denote with H- := H t 
and e = (—...—). Other connected components of the Cartan subgroup lead to cohomology of G/B 
with local coefficients. From a different point of view, the connected components of the Cartan 
subgroup are the interior of polytopes, denoted by r e , whose vertices correspond to the orbit of 
the Weyl group. To a first approximation, the graph of incidence numbers of the flag manifold 
(with edges corresponding to non-zero (co) boundaries on Bruhat cells) is obtained by considering 
a graph Q where any two Weyl group elements satisfying w < w' (Bruhat order) with the lengths, 
l(w') = l(w) + 1, are connected by an edge if they are in the same connected component of the 
polytope when blow-up points are removed. The precise definition of the graph Q is in Definition 
13.41 We have the following theorem which is restated in a more general form in Theorem 13.61 and 
then proved in Section [5J 

Theorem 1.1. The graph Q defined in terms of the blow-up points of the Toda lattice is also the 
graph of incidence numbers for the integral cohomology of the real flag manifold B = G/B in terms 
of the Bruhat cells. 

The connection with cohomology extends to etale cohomology over a field of positive character- 
istic. If, in the context of the Toda lattice, one attempts to count the number of blow-up points 
(singularities) along the trajectories of the Toda flow, one ends up obtaining the same numbers 
that appear in the calculation of Frobenius eigenvalues in the context of the flag manifold (see the 
example below for the simplest case of this). In more explicit terms, this corresponds to a surpris- 
ing relation that we find between the multiplicity d of the singularity of the union of the Painleve 
divisors, T> = \J- =1 T>j, at the point p a of intersection of all the divisors, i.e. {p a } := r\ l j =1 Vj, and 
the polynomial giving the order of a finite Chevalley group K(¥ q ). We consider the polynomial in q 
defined by |if(F 9 )| (e.g. K — SO(n) for type A). This polynomial has only two non-negative roots, 
namely q — I with multiplicity g and q = with multiplicity r. For example, |S'0(3;Fq)| = q(q 2 — 1), 
i.e. g — 1 and r = 1. We define p(q) := q~ r \K(F q )\. Then we obtain that the multiplicity d of 
this singularity at p is given by the formula d = deg(p(g)). This is verified for all type of classical 
semisimple Lie algebras and type Gi (Proposition 13. 2|) . This number d also agrees with the total 
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number of blow-ups along the trajectory of the Toda flow fProposition l6.4|l . The polynomial p(q) is 
recovered from the Toda lattice as a polynomial p(q) defined by an alternating sum of the number of 
blow-up points along trajectories of the Toda lattice fDefinition l3.1[l . It is then shown in Theorem 
16. 51 that p(q) = p(q). The number d, in the end, has a simple Lie-theoretic description as the dimen- 
sion of any Borel subalgebra of Lie(X(C)). This is due to Theorem 9.3.4 of 5 . Then our second 
main result is summarized as follows (which follows from Theorem 16 . 51 proved in Section 16. 2(1 : 

Theorem 1.2. The polynomial p(q) — q~ r \K(¥ q )\ given in terms of the order of the finite Chevalley 
group K(¥ q ) can be recovered in terms of the blow-ups of the Toda lattice, that is, we havep(q) ~ p(q)- 

This theorem corresponds to a calculation of the cup product structure in Theorem 11.11 but over 
the rationals. This is due to the fact that p(q) contains all the information on the cup product 
structure of the compact group K. 

Let us illustrate our main results by taking the simplest example g = sl(2; R), which also provides 
the basic structure of the general case. The st(2;R)-Toda lattice is expressed by the Lax equation, 

^ = [L,A]=LA-AL, 
where the 2x2 matrices L and A are given by 

L= \a 1 X) ' B= {1 o) • 
The flow of the Toda lattice is expressed by the invariant curve, 

I(ai, h) = ^Tr(L 2 ) = ai+b\ = constant. 

Then the isospectral manifold Z(^)^ for a real split case is given by the curve I(ai,&i) = 71 > 
(see Figure ^ where 71 = A 2 ). The compactified manifold Z(7)r consists of two poly topes (line 
segments) F e with e = sgn(ai), i.e. 

%) H = r+ u r_ = s 1 , 

where F e = (exp(ti°)£? / B) with L° the initial matrix of L having sgn(a5) = e, and B the Borel 
subgroup of upper triangular matrices. The compactification is obtained by the companion embed- 
ding, 2'(7)b — > G/B (see The T_ has two connected components of the regular flows which 
are isolated by the singularity, called the Painleve divisor marked by x in the Figure [T] We then 
define graphs associated with those polytopes T e , whose vertices are given by the fixed points, the 
end-points of r e and with an edge =>■ when the vertices are connected by the flow, i.e. no blow-up 
(see Definition 13.41 for more details). The T + gives a connected graph with one edge =>, and the 
graph of r_ consists of two isolated vertices. We also assign the end-points (vertices) of T e with the 
elements e and s\ of the Weyl group W — S2, the symmetry group of order two, that is, the vertices 
are given by the orbit of the Weyl group (recall that the Toda flow defines a torus action on the 
flag manifold, and the compactified manifold Z(-y)^ is a smooth toric variety 8 ). In particular, the 
graph of r_ is the same as the incidence graph for the real flag manifold SL(2;M.) / B = S , where 
the edge has the incidence number 2 originally proved in [7] (this is stated as Theorem 13.61 which 
uses Theorem 14.90 . 

We now explain the connection between the blow-up of the Toda lattice and the cohomology of a 
compact Lie group (SO (2) = S 1 in this case). Let us first consider the complexification C* = C\ {0} 
of this flag manifold; and then its reduction to positive characteristic k* = k q \ {0} where k q is an 
algebraic closure of the finite field ¥ q and q is a power of a prime. Consider then the set of ¥ q 
points on this flag manifold. This is the number of elements in ¥ q \ {0}, namely q — 1. Similarly, 
we can just consider the number of elements |S' 1 (F g )|, that is, pairs (x, y) E ¥ q x ¥ q satisfying the 
equation x 2 + y 2 — 1. The number |S' 1 (F g )| gives a polynomial in q which can also be obtained 
cohomologically by considering the Frobenius map, Fr q : k* — > k* , z i— > z q whose Lefschetz number 
(alternating sum of the traces of Fr q in (etale) cohomology with proper supports) is given by 

L(Fr q ) =q-l. 
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Figure 1. The FVpolytopes for the Ai-Toda lattice. The left figure shows the 
invariant curve I\ = a\ + b 2 = A 2 , and the mark x indicates the blow-up point, the 
Painleve divisor. The right figure shows the graphs of r±-polytopes with the Weyl 
action. This shows that T + is connected, and T_ has two connected components 
separated by the Painleve divisor. The numbers in the graph of T_ indicate t)(w), 
i.e. 77(e) = and 77(51) = 1. 



A characteristic zero analogue of this positive characteristic construction can be given in this 
simple case. We consider the map: $ q : S 1 — > S 1 , z 1— > z q 1 a map of degree q. Then we have 

f H (S 1 ;®) = ® : q° 
\ H 1 (S 1 ;®) = ® : q 1 

and now the number of fixed points is q — 1, i.e. the number of non-zero roots of z q — z, or as in 
the Lefschetz fixed point theorem, 

L($ 9 ) = Tr ((*,). U l(S i ;Q) ) - Tr (($,). \ Ho{s i ;Q) ) =q-l. 

We now obtain this polynomial, given as a Lefschetz number, in terms of the singularities of the 
A\ Toda flow. Assign to each vertex w in the graph of T_ the number of singularities (blow-ups) 
counted along the flow starting from the top vertex e to the vertex w: We denote the number by 
f](w), so that 77(e) = 0. This polynomial is introduced in Definition 13 . II as 

p(q) := - £ (-1)'(*V(«0 = -((-l)gtf«0 + g"( e )) = g - 1, 

which agrees with L(Fr q ), that is, we have (Theorem 16.5(1 

p(g) = L(Fr q ) . 

If g is a power of an odd prime such that x 2 + 1 factors over ¥ q , this polynomial also gives the 
number of ¥ q points on 5*0(2) = S 1 , i.e. 

\S 1 (¥ q )\=q-l. 

This can be directly computed from the stereographic projection of the circle. Namely with x = 
2s/(s 2 + 1), y — (s 2 — l)/(s 2 + 1), then count the number of solutions s € ¥ q for x 2 + y 2 = 1. If 
s 2 + 1 = factors over ¥ q then there are q — 2 values of s that give rise to x, y in these formulas plus 
the point (0, 1). This gives a total of q — 1 points. Also note that the compact group S 1 = SO(2) is 
the maximal compact subgroup of G — 5L(2;R) (Theorem I6.5|l . The main purpose of the present 
paper is to clarify the correspondence among those objects for the general case of g-Toda lattice 
with real split semisimple Lie algebra g. 

We also mention some analytic structure of the Toda lattice in the connection of the blow-up 
with the degree of polynomial p(q)' The solution (ai,&i) can be expressed by the r-function (see 
(J231) and <(2~7jl for the details), 

a i(t) = ^L, h(t) = ^lnn(t). 
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The T-function, Ti(t), is given as follows: For the case a\ > (i.e. r + -polytope), the function t\ 
can be calculated by the companion matrix C 7 of L with 7 = A 2 for a\ = 1, 

Ti(ii) = (exp(tC 7 )ei, ei) = cosh(Aii), 
where C 7 = ( ^ 2 n ) an< ^ ei = ( see an d also ^O])- Since there is no blow-up in this 



y X 2 0, 

case, there is an edge between the vertices in the graph of T + (see Figure^. For the case a\ < 
(i.e. r_-polytope), we have 

Ti{tx) = (exp(iC 7 )e 2 , ei) = — sinh(Aii), 

A 

where e 2 = (0, 1) T . Thus the solution (ai(t), bi(t)) blows up at t\ = 0. Near t\ = 0, the t\ -function 

has the form, t\ = t\ + , in which the first term is the Schur polynomial S^iti) (see (|2.8|) for the 

A;-Toda lattice). The number of zeros in the T-functions gives the total number of blow-ups in the 
Toda flow from the top vertex to the bottom one. In the case of sl(2; R)-Toda lattice, this number 
equals to one which agrees with the degree of polynomial p(q) — q — 1. The agreement that the total 
number of blow-ups in the Toda flow is equal to the degree of the polynomial p(q) for corresponding 
Chevalley group K(¥ q ) is true for the general case. In Proposition ltj.4l we give the explicit numbers 
for the general case. We also show in Proposition 13.21 that in all types of 9 except E and F the 
degree of the polynomial p(q) is given by the sum of the minimum degrees in the T-functions near 
the point {p } — r\ l j = {Dj. We then conjecture that the degree is also equal to the number of real 
roots of the product of r- functions ( Conjecture I3.3|l . The number of the complex roots has been 
found to be the height \2p\ where p is the sum of all the fundamental weights ( [Tllllj). 

The numbers rj(w) of blow-ups along the Toda flow are introduced in Definition 12.101 and the 
maximum number is obtained by n(w*) with the longest element u>*. Our third main result is the 
following fPropositions \'3 . 2l and l(j ,4|) : 

Theorem 1.3. We have rj(w*) = deg(p(q)), the dimemsion of any Borel subalgebra of Jjie(K (C)) . 
Assuming that the Lie algebra g has no factor of type E or F, then we have 77(1^*) = d, where d 
is the multiplicity of the sigularity of T>o — u' =1 2?j at the point p Q of the intersection of all the 
Painleve divisors T>j — {Tj(ti, . . . = 0}. 

Finally we remark that in the simple example of SX(2;R), the connection with cohomology 
and representation theory of the group can be seen directly. We consider the de Rham chain 
complex on G/B = K/T = S 1 . Let F(S 1 ) and fi(S' 1 ) be the C-valued functions and 1-forms 
on G/B with a finite Fourier expansion on S . The cohomology of S 1 appears from the chain 
complex M :— F even (S 1 ) — > Vl even {S 1 ) =: M involving only even powers of e v/ ~ Te . Following 
the general arguments in [7], this is a map of st(2; R)-modules and the two modules are principal 
series representations. Note that F even [S l ) consists of functions on G/B = K/T and contains 
constant functions as a trivial g-submodule and fl even (S 1 ) which consists of 1-forms only contains 
the trivial g-module as a quotient. The structure of these modules can be described explicitly as 
well as the map in the chain complex. There are three irreducible modules C , D + , £>_. The module 
C is one dimensional and corresponds to the constant functions; each of D± is a discrete series 
representation. The modules D± consist of functions involving linear combinations of e ne ^~^ with 
sgn(n) = ±. We use labels q 1 ^ 2 to distinguish submodules from quotients, on which the map of 
fl-modules (coboundary) sends the quotient D + © D_ of M to the submodule D + © D_ of M: 

q 1 ' 2 : D + © £>_ C : q 1 

\ 

q° : C £>+©£)_: q 1 / 2 

Note here that we have normalized the labels in M, so that D + © £>_, which is in the image of the 
map, carries the same label in both modules. This map has q°C in the kernel and q 1 C as cokernel 
giving the cohomology of the circle: i7*(S' 1 ;C) = A(q 1 x 1 ), i.e. fl^S^C) = C (with label q°) and 
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ff 1 (S' 1 ;C) = G (with label q 1 ). This corresponds to the polytope T_ and the graph with no edges 
between e and s% fTheorem l3.t>fl . 

The filtration described (e.g. C C M and D + © D_ c M) is an example of a weight filtration 
and arises from a filtration via Frobenius eigenvalues (see 6 for a description of these filtration of 
principal series modules). The labels q % attached to the cohomology are Frobenius eigenvalues which 
appear when one considers a field of positive characteristic k, then replace k \ {0} instead of C*, 
and use etale cohomology with coefficients Q m for appropriate q and m. The relation to the order 
of the finite group |S'0(2;F g )| = q — 1 follows by considering the alternating sums of the trace of 
Frobenius in etale cohomology with proper supports. 

There is another chain complex F odd (S 1 ) — * il odd (S 1 ) which computes cohomology of G/B = 
S 1 with twisted coefficients. The coboundary here is an isomorphism, and therefore the rational 
cohomology with twisted coefficients is zero. This corresponds to the T + polytope and the graph 
e => si. The edge => represents a coboundary and H*(S 1 ;£) = for appropriate twisted coefficients 
C. 

2. Preliminaries and notations 

We now introduce some of the main objects needed to state our main resuls. We will use standard 
Lie group notation: B, B* are a pair of opposite Borel subgroups in a split semisimple Lie group 
G, B — HN, B* = HN*, H a split Cartan subgroup, W the Weyl group. The Lie algebras 
corresponding to those are denoted as b = f) © n and b* = f) © n*. The group G is more carefully 
defined below. 

2.1. The real flag manifold and the group G. Let g be real split semisimple Lie algebra, gc 
its complexification. We now consider any complex connected Lie group G(C) with Lie algebra 0c. 
The real Lie subalgebra g corresponds uniquely to a connected Lie subgroup G. 

We can now regard G(C) as an algebraic group and consider the group of real points G(M) 
containing G as a connected component. We have an algebraic group defined over a finite extension 
of Q. For any field k, we denote by G(k) the set of k points. This immediately makes sense when 
k = C or K, but as is pointed out below, by reducing to positive characteristic, we can also make 
sense of G(k) when k has characteristic of a prime p. 

We recall that g the Lie algebra whose Cartan matrix is the transpose of the Lie algebra g. The 
previous construction then will give rise to a connected group G contained in the simply connected 
complex group G(C). We also have flag manifolds B = G/B and B = G/B. 

Remark 2.1. Let G(C) be simply connected. Then the group Ad(G) is what is denoted G in 
The group G = {Ad(g) e Ad(G(C)) | Ad(g)g C g} is introduced in [S] because its split Cartan 
subgroup Hr with Lie algebra f) has exactly 2 l connected components (matching the 2 l polytopes 
arising from the Toda lattice). Then, using the work of Kostant in we showed in [Hj that in 
the regular ad-semisimple case the isospectral manifold of the Toda lattice is embedded as an open 
dense set in Hr. The connected components of £/r can be pictured as the interior of polytopes r e 
with vertices corresponding to the Weyl group W of g. For example the four hexagons in the case of 
A2 (with blow-ups included) are identifiable with the connected components of the Cartan subgroup 
in 5L(3;K) consisting of diagonal matrices (see also Figure Q). 

We let K denote a maximal compact subgroup of G. It is convenient to think of K as the fixed 
point set of an involution 8 (Cartan involution). Hence we consider an algebraic group endowed 
with an involution 6 and K{k) consists of the 9 fixed points of G(k). 

Example 2.2. We consider G(C) = SL(n; C) = G(C), i.e. the set of all the n x n complex matrices 
A satisfying the polynomial equation, det(A) = 1. Then the complex solutions of Aet(A) = 1 define 
G(C). The group of real points is, of course, G(M) = SL(n;M.). The involution 9 is given by 
9(A) — A*, the inverse of the transpose of A. We then have K — SO(n) as the set of matrices 
satisfying 9(A) — A. 
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2.2. Reduction to positive characteristic. We will show how the Toda lattice and the structure 
of its blow-up points contains the cohomology of the real flag manifold and of the compact group K. 
It turns out that it also contains some additional structure which is present when the flag manifold is 
regarded over a field of positive characteristic. We then need to make sense of the main Lie-theoretic 
objects over a field F g with q elements. 

Notation 2.3. We denote k q = ¥ q an algebraic closure of the field F 9 with q elements. 

The algebraic groups considered above as well as the involutions 8 are defined over a finite 
extension of Q. Therefore it is possible to reduce to positive characteristic and define an algebraic 
group defined over a field ¥ q with q elements, where q is a power of a prime number p, p ^ 2. We then 
have the group G{k q ). The involution 9 gives rise to an involution 9 defined over ¥ q and this leads 
to K(k q ), the points in G(k q ) fixed by the involution 9. We also obtain the finite Chevalley groups 
G(¥ q ) and K(¥ q ) by considering the subsets of ¥ q points. These two finite groups are, respectively, 
the fixed points of the Frobenius map Fr : G(k q ) — > G(k q ) and Fr : K(k q ) — > K (k q ) which are 
reviewed in the example below. 

Example 2.4. The equation det(A) = 1 has integral coefficients. The integral coefficients make it 
possible to reduce modulo a prime p. Let q be a power of a prime p and k q an algebraic closure of 
¥ q . We may then consider G(k q ) — SL(n; k q ) the solutions in k q of det(A) = 1. The Frobenius map 
is given by Fr((a,ij)) = (ay). By reducing modulo p the involution 9(A) — A* we obtain SO(n; k q ) 
as the set of fixed points and then the finite group SO(n;¥ q ). In the simplest example, n = 2 and 



Remark 2.5. The number of points of SO(n;¥ q ) can be found in p. 75 of 0. The formula depends 
on the Witt index, the dimension of a maximal isotropic subspace. For instance over F3 the Witt 
index of SO(2;F3) is zero and |iSO(2;F3)| = q + 1 = 4; however over characteristic 5 there is an 
isotropic vector space since f 2 + 2 2 = 0. In this case |S'0(2; F5) | = q — 1 = 4. By extending F3 to 



F32 (adding v 7- 1) the number of ¥ q points becomes q — 1. In general we have \SO(n + l;F g )| = 
\SO(n;¥ q )\ x \S n (¥ q )\ (with S n the sphere given by x\ + ■ ■ ■ + x 2 n+l = 1). Hence \SO(n + l;¥ q )\ = 
\S 1 (¥ q )\ x |S 2 (F 9 )| x ••• x \S n (¥ q )\. For example \SO(6;¥ q )\ = \SO(5;¥ q )\ x |5 5 (F,)|. We have 
\SO{5;¥ q )\ = q 4 {q 2 - l)(q 4 - 1). However we find that for q = 3, \S 5 (¥ q )\ = 252 = q 2 {q 3 + 1) and 
for q = 5, |S 5 (F 8 )| = 3100 = q 2 (q 3 - I). This gives two different formulas for \SO(6;¥ q )\. This is 
because when q = 3 one obtains a group of type 2 A 3 while q = 5 gives a group of type ^3 (see 
The problem is the same as in the case of SO(2; ¥ q ) and it disappears by considering q 2 for q = 3. 



We illustrate the computation of |5 n (F g )| when € ¥ q by doing the case of n = 2. In 

particular we compute |SO(3;F g )|: Using the formulas for the stereographic projection; x = 1+ £i +v 2 , 

V = i+u^+v'* ' z = i+mS + ~^ an d u — v = jzr^, we have a bijective correspondence between the 
set {(x, y, z) e ¥ 3 \ z ^ 1} and {(u, v) \ 1 + u 2 + v 2 ^ 0}. Multiplying by \/-T € ¥ q , this second set 
also corresponds bijectively to {(u,v) | u 2 + v 2 = 1}. This produces q 2 — (q — 1) points. We now must 
compute the "north pole"points, i.e. all the (x, y, 1) in the sphere. We then have x 2 +y 2 = and thus 
for y 7^ 0, x = ±^/—ly, that is, 2(g— 1) points. Adding (0, 0, 1) we obtain a total of 2(g— 1)+1 = 2q— 1 
"north pole" elements. We obtain a total of q 2 — (q — 1) + 2q — 1 = q 2 + q = q(q + 1). Thus, for 
example, SO(3;¥ q ) has \S\¥ q )\ x \S 2 (¥ q )\ = (q-l)q(q + l) = q(q 2 - 1) points. 

We now introduce the "complex version of the real flag manifold". Consider the K (C)-orbit O a 
which is the unique open dense orbit in the complex flag manifold Be = Gc/Bc. This orbit has 
the homotopy type of B = G/B and can be regarded as a complex version of the real flag manifold 
B. This is the object which we actually study, not just over C but also over a field of positive 
characteristic. We also consider all the i^(C)-equivariant local systems £ over . These local 
systems contain the information to compute integral cohomology of the real flag manifold (0). 
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Example 2.6. Let G(k) = SL(2;k). We consider the Cartan involution 9 given by 9(g) — 
f ^l) ^ fo ^l) ' therefore ^(^) as the set of fixed points of 9(g) = g consists of the di- 
agonal matrices |diag(z, z _1 ) | z G /c*}. The choice of K corresponds to considering the subgroup 
SU(l, 1) of SX(2;C) rather than SX(2;R). The flag manifold is P 1 = k U {oo} and the action of 
K(k) is g(z) -y = z 2 y for g(z) G if (fc) with z <E k* . The lf(fc)-orbits are {0} and {oo}. Hence for 
k = C, we have = C*. This orbit has the homotopy type of the real flag manifold of SU(1, 1), 
namely a circle S 1 . Take k = k q and note the map given by Fr(z) = z q . The fixed points are the 
Fg points. The map Fr then induces multiplication by q on if 1 (fc g \ {0}; Q TO ) (etale cohomology). 

2.3. The Toda lattice. Here we present the background information on the Toda lattice: The 
generalized (nonperiodic) Toda lattice equation related to real split semisimple Lie algebra g of rank 
I is defined by the Lax equation, ( |3lll5|L 

(2.1) 

where L is a Jacobi element of g and A is the n*-projection of L, denoted by n n «L, 

i i 
L(t) = ^ h(t)h ai + ^ ( a i(*) e -«< + e «i) 



(2.2) 



i=l i=l 
I 

i4(t) =n n .L = ^ ai (t)e 




Here {/i Qi , e± Qi } is the Cartan-Chevalley basis of g with the simple roots n = {ai, • • • , ai} which 
satisfy the relations, 

where (Cij) is the I x I Cartan matrix of g. The Lax equation l|2.i(l then gives 

dbi 

— — = a- 
dt 

^ ! da i = 

dt 

The integrability of the system can be shown by the existence of the Chevalley invariants, 
{Ik(L) \k — 1, • • • , I}, which are given by the weighted homogeneous polynomial of {(ai, hi) \ i = 
1, • • • , 1} with deg(ai) = 2 and deg(&i) = 1. Those invariant polynomials also define the commuta- 
tive equations of the Toda equation (|2.1|) . 

dL 

(2.4) — = [L,U n ,VI k (L)} for fc = 1, 

Otk 

where V is the gradient with respect to the Killing form, i.e. for any x € g, dIk(L)(x) = 
K(WIk(L), x). For example, in the case of g = sl(l + 1, K), the invariants Ik(L) with deg(Jfe) = k + 1 
and the gradients Vlk(L) are given by 

/fe(L) = kTT Tl{Lk+1) and v/ ^ L ) = Lfe - 

The set of commutative equations is called the Toda lattice hierarchy. Note that i|2.3|) is the first 
member of the hierarchy, i.e. t = t\. Then the real isospectral manifold is defined by 

i 

2(7)R={(ai,--- ,a,,6i,--- ,b t )eR 21 | J fc (L) = 7fe eR, fc=l,... = f] I^ilk) ■ 

fc=i 

The manifold Z(7)r can be compactified by adding the set of points corresponding to the singularities 
(blow-ups) of the solution. The compactification is obtained through the companion embedding, 
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^(t)k ~~ > G/B (see Then the compact manifold Z(7)k is described by a union of convex 

polytopes T e with e = (ei,- • ■ , ej), = sgn(oi) 0, 

%)b= (J r - 

Each polytope T e is expressed as the closure of the orbit of a Cartan subgroup in the flag manifold, 
i.e. 

T £ = (G L °B/B), with e = (ex . . . e,), = sgn(a°) , 
where L is an initial matrix of L(t), and the Cartan subgroup is given by the orbit, 



G := 4 exp 




tk £ M, fc = 1,.. 



In particular, the polytope r_,,._, denoted simply as T_, is given by 



(2.5) r_ = (G°Tu;,B/B), 

where C 7 is the companion matrix of L and u>* is the longest element of the Weyl group W. All 
r e are the same polytope with the vertices given by the orbit of Weyl group (see 0). Each T £ has 
a unique intersection with the Painleve divisors (see below and Thus in an ad-semisimple case 
with distinct real eigenvalues, the compact manifold Z(j)^ is a toric variety, and the vertices of each 
polytope are labeled by the elements of the Weyl group (see Figures below for the examples of T e 
for types Ai,A 2 and G%). 

2.3.1. The T-junctions and Painleve divisors. The solution of the Toda lattice is obtained by the 
r-functions, which are defined by 

d 1 

(2.6) b k = - In 7*, a k = a° k IJ^i)"^. 

j'=i 

where a° are some constants (those are obtained from (I2.3|l 'l. The r-functions are given by JT] 

(2.7) T j (t 1 ,...,t l ) = (g(t 1 ,...,t l )-v"i,v"t), geG L ". 

Here v u i is the highest weight vector in the fundamental representation of G, and (•, •) is a pairing on 
the representation space. The blow-up points are given by the zeros of the r-functions, Tj {t\ , . . . , tj) = 
for some j £ {1, . . . , I}. We then define the Painleve divisors as the sets of zeros of r-functions: 

Definition 2.7. ([S]) The Painleve divisor Vj for a subset J C {1, . . . , 1} is defined by 

Vj := p| V 3 with Vj := { (t ls . . . , t,) | 73 (ti, ...,*,)= 0} . 

The can be also described by the intersection with the Bruhat cell N*wjB/B with the longest 
element w,j of the Weyl subgroup Wj — {sj \j £ J) (^JEj). In particular, the divisor 2}{i,...n is a 
unique point, denoted as p a , in the variety Z(j)-r, and it is contained in the r_-polytope (see ) . 

In the case of Ai-Toda. lattice, one can express the geometric structure of the divisor Vo := U l j =1 Vj 
as an algebraic variety near this point p (other cases including Bi and Ci are also discussed in |1U|): 
Setting this point as t — (0, . . . , 0) £l ! , the r-functions are given by the following expansion around 
this point (use (|2.7|l with = e\ A • • • A ej and {efc} the standard basis of W), 

k(k-l) 

(2.8) r fe = (-1) 2 S(i-k+i,...,t){h, ... ,ti) + (higher degree terms) . 

where Sfa i k -\ with 1 < i\ < ■ ■ ■ < ij, < I is the Schur polynomial defined as the Wronskian 
determinant with respect to the ii-variablc, 



S(i u ...,i k ) = Wr(/i il( /ij 2 , ...,h ik )= (hi a -0+i) 1 



<a,/3,<k 



in 
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Here hj(t\, . . . ,t{) are complete homogeneous symmetric functions defined by 



l 



exp X k t k = y~] X k h k (t 1 , . . . ,ti) with h n = when n < 0. 
\fc=i 

Explicitly we have (see |17|). 



fe=0 



hk(h, ■■■ ,t k ) = ^2 

(2.9) 



,fci,fc 2 ,fe„ 

L l L 2 ' ' ' b n 

fci!*a!---*„! 

fci+2/£ 2 H hnfe„ = fe 



+ ■ ■ • + tfc-iii + ife • 



fc! (fc-2)! 

In particular, = h k . Those Schur polynomials »S^(/ fc+i z) are the r-functions for the nilpotent 

Toda lattice for A-type QUI) an d the Young diagram associated with Sn-k+i,...,i) 1S the rectangular 
box with fc-stacks of (I — k + l)-horizontal boxes. Then the degree of the r k as a polynomial of t\ is 
fc x (I — k + 1). The sum of those degrees gives the height \2p\ where p represents the sum of all the 
fundamental weights Uj [TT]. 

Then the geometry of the divisor Vq = U^ =1 I?j, the union of the Painleve divisors Dj = {tj = 0} 
near the point p , can be expressed as the product of r-functions, 

I 

(2.10) F(t u ...,ti) := Y[ Tj(h, ...,ti) = F d {t x , ...,t t ) + F d+1 {t u ...,t t )+-- - , 

i=i 

where each Fk(ti, . . . , tj) is a degree fc homogeneous polynomial of (t\, . . . , ti). The algebraic variety 
V := {F c i = 0} defines the tangent cone at the point p , and the degree d is the multiplicity of 
the singularity of V at p D . The degree d is also related to the total number of blow-ups along the 
trajectory of the Toda flow fDefinition 13.1(1 . In this article, we compute the number d and express 
it as the number of F g -points of a finite Chevalley group (Proposition ltj.4[l ; or equivalently as the 
dimension of any Borel subalgebra of Lie (AT (C)) (see |Fj). 

Example 2.8. For j4;-Toda lattice, counting the minimal degree of the Schur polynomial Sn—k+i, 
for each r k , one can easily find from (|2.10() that d — 1(1 + 2)/4 for / even, and d = (I + l) 2 /4 for 
I odd. The number d agrees with the total number of blow-ups in this Toda flow (H3|, see also 
Section m|l . The d also gives the degree of the polynomial p(q) — q~ r \K(F q )\ (see Propositions 13 . 21 
andEH). Note in the case of A u K = SO(l + 1). 

2.3.2. Action of the Weyl group on the signs. Here we give an algebraic description of the blow-ups, 
so that one can compute the number of blow-ups in the Toda flow: The following action of the Weyl 
group W on signs describes how the signs of the functions aj for j = 1, . . . , I change when <Zj blows 
up. 

Definition 2.9. (Proposition 3.16 in jHJ) For any set of signs e = (ei...ej) € we define 

VF-action on the signs as follows: A simple reflection s, := s ai € W acts on the sign Cj by 

Cj.i 

Si . 6j I > 

We also define the relation between the vertices of the polytope T e as follows: if e,; = + then we 
write e e' where e' = s^e. We also write w =>■ wsi (see Figure^. 

Thus the sign change is defined on the group character \ai with e, = sgn(x Qi ) (recall Sj • otj = 
a>j — Cjjoti). We here identify the sign e, as that of a,, since the functions a k are given by H2.6|l 
and the r-functions are given by the fundamental weights Uj in (|2.7|l . which relate to the equation 

Xaj = nL=i(Xa»*) C ^* (recall = ^Li Q,fc^fe)- 

Under the action of the Weyl group, not every simple reflection Si changes the sign e. The following 
is an alternative way to measure the size of w which only takes into account simple reflections that 
change the sign e, that is, a trajectory of a Toda lattice having a blow-up point. These numbers will 
later reappear in the context of the computation of certain Frobenius eigenvalues. 
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Figure 2. The four hexagons r e associated to the ^-Toda lattice. In each r e , the 
Painleve divisors Vj are indicated by the solid curves for the blow-ups of a\ (i.e. 
n = 0) and the dashed curves for the blow-up of 02 (i.e. r 2 = 0). The boundaries 
of the hexagons describe the subsystems given by = for i = 1,2. Each hexagon 

is divided by the Painleve divisors into connected components, e.g. , T |_ have 

two, and T has four connected components. The Toda flow in ii-variable is 

shown as the dotted curve starting from the vertex marked by the identity element 
e, and ending to the vertex by the longest element = S1S2S1. The numbers in the 
polytopes indicate r)(w,e), the number of blow-ups along the Toda flow. The signs 
in each connected components in r c represent the signs (sgn(ai), sgn(<22)), while e 
in r e denotes the signs of (01,02) in the connected component including the top 
vertex e. 

Now the following definition gives the number of blow-ups in the Toda orbit from the top vertex 
e to the vertex labeled by w <G W: 

Definition 2.10. For a reduced expression w = Sj 1 ■ ■ ■ Sj r and e s {±}', we define the number, 

r)(w,e) := |{ j k \ (s jh _ x ■ ■ ■ s h e) jk = -, k = l,...,r}\ , 
Namely for the sequence of signs as the orbit given by w-action, 

e s h e -> s j2 s h e w - l e . 

rj(w, e) is the number of — > which are not of the form as in Definition 12.91 For example, if 
e = (+...+), then r/(w, e) = 0, Vu> € W. The number r](w*, e) for the longest element «;* gives the 
total number of blow-ups along the Toda flow in r c -polytope. Whenever e =(—...—) we will just 
denote rj{w, e) = r/(w). 

Note that each reduced expression of w corresponds to a path following Toda lattice trajectories 
along 1-dimensional subsystems leading to w. Each 1-dimensional subsystem is equivalent to A\- 
Toda lattice discussed in Introduction. It can be shown that r)(w, e) is independent of the reduced 
expression fCorollarv l5.2l) . Hence the number of blow-up points along trajectories in one-dimensional 
subsystems in the boundary of the r e -polytope is independent of the trajectory (parametrized by a 
reduced expression). 

We will find below a computation of rj(w*), the total number of blow-ups along the Toda flow, in 
terms of the polynomial computing the order of K(¥ q ). Alternatively, q~^ w *> is given in terms of 
the Hecke algebra operators of Lusztig and Vogan in 16 (Remark 14.71 combined with Proposition 
15.21) . The expression q r i( w *) is also the Frobenius eigenvalue occurring in the top (etale) cohomology 
group of the open dense K(k q ) orbit (k q ) (Proposition 16. 1(1 . 

Example 2.11. The cases of A2 and G2 are illustrated in Figures |21 and |3J In these figures the 
four hexagons and 12-gons are shown as the r e -polytope with the signs e = (ei^)- These polytopes 
glue together to form a compact isospectral manifold Z(^)^ = U eg {-|-}2r e . In 0, we have shown for 
example that ^(7)^ gives a connected sum of two Klein bottles for A2, and a connected sum of five 
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Figure 3. The four 12-gons T e associated to the GVToda lattice. The Painleve 
divisors corresponding to the blow ups of a\ and a 2 are indicated by the solid 
and dashed curves, respectively. The Toda flow in ii-variable is shown as the 
dotted curve starting from the vertex marked by e, and ending to the vertex by 
tx>* = s\S 2 s\s 2 s\s 2 . The numbers in T e represent r)(w,e). 



Klein bottles for G 2 . Trajectories of the Toda lattice starts in the vertex associated to e and move 
towards the vertex corresponding to the longest element ?x>* in the Weyl group. 

In the case of A 2 , the VF-action on the signs e = (£162) gives si( ) = (— +), s 2 ( — h) = (— +) 

and si( — h) = ( ). From those we obtain 77(e) = 0, r)(si) — r)(s2) — T]( s l s 2) — v( s 2Si) — 1 and 

r](siS2Si) — 2. Those give the numbers of blow-ups in the Toda flow (see Figure 

In the case of G 2 , we obtain 77(e) = 0, r/(si) = v( s 2) = T)( s i s 2) — v( s 2Si) — lj v( s i s 2Si) — 
rj(s 2 Sis 2 ) = 2, ?7(siS2SiS2) = v( s 2SiS 2 Si) = r](sis 2 sis 2 si) = ri(s 2 s 1 s 2 s 1 s 2 ) = 3 and 77(77;*) = 4. The 
total number of blow-ups 77(77;*) is then 4 (see Figure |3J). 

Before closing this Section, we mention a Poincare duality relation satisfied by the numbers 77(77;): 

Proposition 2.1. The number 77(77;) satisfies the following Poincare duality relation, 

77(77;*) = 77(771*77;) + 77(77;) . 

Proof. First note that tt;*(— . . . — ) = (— . . . — ). Also we note that w*w gives a path from tt;* to 
70*77; which is dual to the path from e to ttj (recall w acts on e as w~le). Since (w*w) — 1 ( — ...—) = 
77j _1 (— . . . — ), we get 77(7x1*77;) = 77(77;*) — 77(77;). □ 

3. Blow-ups and graph of incidence numbers 

The strategy in the proof of our main results of constructing a partial dictionary between the 
objects in the Toda lattice and the flag manifold has the following order: 

(1) First define the polynomial p{q) in terms of the blow-ups along the trajectory of the Toda 
flow (Definition 13. 

(2) Compute directly the multiplicity d of the singularity of T> = U^ =1 X>j of the union of the 
Painleve divisors at the point of intersection p a of the divisors, {p a } — C^^ =1 T>j. Then show 
d is also given by the degree of the polynomial p(q) := q~ r \K(¥ q )\, which is the dimension 
of any Borel subalgebra of Lie(iT(C)) ('Proposition 13 . 2|l . 

(3) Define the graph Q e associated with the blow-ups in the polytope r c (Definition 13.4(1 . The 
signs ei :— sgn(ai) on r e are interpreted in terms of local systems arising in the computation 
of integral cohomology of the real flag manifold (Definitions I4.3fl . 

(4) Also define the graph Gc.B in terms of a locally constant sheaf £, which leads to H*(B; C) 
(Definition 113 . 

(5) Show that the graphs Q e and Gc.B coincide (Theorem 13.61 and Proof is given in SectionEJ). 
This completes the relation between the integral cohomology of the real flag manifold and 
the blow-up structure of the Toda lattice. 

(6) Count the number of blow-ups along trajectories of the Toda lattice, and relate it to Frobe- 
nius eigenvalues in the flag manifold over positive characteristic (Proposition 16 . l|l . 
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(7) Show H*(B;Q) = H*(K;Q) (Proposition E3- 

(8) Apply Lefschetz fixed point theorem to the Frobenius map to derive a relation between 
the number of blow-up points along trajectories of the Toda lattice and the order of finite 
Chevalley group K(¥ q ) (Theorem I6.5|) . 

(9) Show that the degree of p(q) gives the multiplicitiy d of the union of all the Painleve divisors 
at the point of intersection p a , i.e. d = rj(w*) (Proposition 16. 4|l . 

3.1. The polynomial p(q). We now introduce polynomials in terms of the numbers rj{w,e) in 
Definition, I2.1UI which play a fundamental role in this paper. We refer to these polynomials as the 
alternating sum of the blow-ups. For each r e -polytope we then define p t {q): 

Definition 3.1. We define a polynomial, the alternating sum of the blow-ups, 



where u>* is the longest element of the Weyl group and l(w) indicates the length of w. When 
e=(—... — ), we simply denote this polynomial by p(q). The degree of p(q) gives the total number 
of blow-ups along the Toda flow, 77(10*) = deg(p(q)). 

We then have: 

Proposition 3.1. We have p e {q) = unless e = (—... — ). 

Proof. If the ith component of e is +, then we have s^e = e and hence rj(e, e) = ?j(sj, e) = 0. Now 
for any w € W such that l(siw) = l(w)+l, we have rj(w, e) = rj(siW, e) (note that e = s^e and applying 
w^ 1 on both sides we also have w~ 1 e — w~ l Sie — (siw)~ 1 e). This implies r](w,e) — r/(siW,e). 
Then for any w of minimal length in its coset in (sj)\W, the sum contains a pair g''^' 6 ) and 
q-n{siw,€) _ qv(w,e) Q f pp 0S jt e signs, and hence they do not contribute the sum. By writing the sum 
over W as a sum over the set of disjoint cosets of (sj)\W we obtain p e (q) = 0. □ 

Hence the only relevant polynomial here is p(q), the polynomial for the r_-polytope. This 
proposition corresponds under our dictionary to the fact that the rational cohomology of K and 
B = K/T actually agree. Recall that we are dealing only with the case when the Lie algebra is split 
and the group T is then a finite group. The polynomial p e (q) corresponds, under our dictionary, to 
a Lefschetz number for the Frobenius action over a field of positive characteristic for cohomology 
with local coefficients. When q — 1 these polynomials all vanish, including p(q). This reflects the 
fact that the Euler characteristic of K is zero. 

As we will explain below that the numbers r)(w, e) are deeply tied up with the cohomology of the 
flag manifold. The polynomial p(q) under our dictionary, contain all the information regarding the 
cohomology ring of the compact Lie group K. 

Example 3.2. From Figures|3and|ni we note that the numbers rj(w, e) are constant on the connected 
components in a given r e -polytope. The polynomials p{q) that are obtained from by counting 
r](w) are p(q) = q 2 — 1 for type A2, and (q 2 — l) 2 for type Gi. The A3 example is a bit more 
complicated but it gives the same polynomial p(q) = (q 2 — I) 2 obtained in the G2 case (see Figure 
[S] below). The reason given earlier is that K is in both cases essentially SU(2) x SU(2). This will 
become clear when the connection with K is made below. 

We are also interested in the degree of the polynomial p(q), i.e. r](w^). One reason for this is the 
following (see also below Eq. l^.lUfO : 

Conjecture 3.3. The degree 77(1/;*) of the polynomial p(q) is the multiplicity d of the singularity 
of the divisor given by 2?o = U'- =1 Z>j at the point p where all the divisors T>j = {73 = 0} intersect. 
Namely the number d is given by the minimal degree of the product of the r-functions, i.e. I|2.10|l . 
Furthermore, the degree ??(w* ) also gives the number of real roots of the Schur polynomials associated 
to the nilpotent Toda lattices (see ^U] for the nilpotent Toda lattices). 



(3.1) 
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The first part of the conjecture can be verified directly for the Toda lattice associated with any 
Lie algebra of the classical type or type G 2 by counting the minimal degrees of Schur polynomials, 
which are the leading terms of the r- functions near the point p a : First note that the r- functions for 
the nilpotent Toda lattices are obtained from (|2.7|l . Then find explicit forms of the highest weight 
vectors and the companion matrix (the regular nilpotent element) for each algebra. The following 
is the result based on the nilpotent Toda lattices: 

In the case of ^4/-Toda lattice, the r- functions are given by the Schur polynomials in (|2.8|l . i.e. 

Tk{h,...,tt) = (-1) 2 S^.fe+i,. ..,;)(*!, . . . ,ti) k = l, 

The minimal degrees of those Schur polynomials are given as follows: 

• For I even, the minimal degrees of Tj, j = 1, . . . , I, are given by 

I I 

1) 2, ... , — , —j , . . . , 2, 1, 

(e.g. t\ ~ ti, r 2 ~ and rj ~ U). The sum of those degrees then gives d = l "^ 2 ' , 

• For I odd, the minimal degrees are 

1, 2,...,^, l±l, ^,...,2, 1. 
'222 

from which we have d — (^r - ) 2 - 

In the case of i?z-Toda lattice, the r-functions are given by 

Tk(h,t 3 , . . .,*2J-l) = Wr(/l 2 i, ■ ■ M^2i-fc+l) fc = 1, 1 

and 

n(t 1 ,t 2 , ■ ■ .,t 2 i-i) = \Z\Wr(h 2 i, ■ ■ ■ ,hi +1 )\ , 
where hk are given in l|2.9|l with t 2 k — for all even parameters (see QHl)- Then we have: 

• For I even, the minimal degrees are given by 

2, 2, 4, 4, ... , 1-2, 1-2, I, l -. 

(e.g. ti ~ tiiai-i, t 2 ~ ^2/-i ari< i r ' ~ (*/+i)^ 2 )- The degree d is then given by d = l "t ■ 

• For I odd, the minimal degrees are 

1 + 1 



from which we have d 



2, 2, 4, 4, ... , I -I, I -I, 



10+1) 



2 ■ 

In the case of C;-Toda lattice, the T-functions are 

T k (ti,t 3 , . . . ,t 2 i-i) = Wr(ft 2 i-i,.-.,/i2i-fc) fc=l, 
Again one takes t 2 ft = for h n . Then the minimal degrees are given by 

1, 2, 3, ... , l-l, I. 

This gives d — Mi±il (which is the same as i?;-case). 

In the case of D;-Toda lattice, the T-functions are given as follows: 
• For I even, they are given by, for k = 1, ... ,1 — 2, 

r fc (ti, t 3 , . . . , t 2 ;_ 3 , s) = Wr(s/i/_i + 2/12/-2, shi- 2 + 2h 2 i- 3 , • ■ • , shi-k + 2/i 2 /-i-fc) 

The r/_i and 77 are given by 

fa_i • Tj](ti,t 3 , . . . ,t 2 i-3, s) = Wv(shi-i + 2h 2l - 2 , ...,sh 2 + 2h t ) , 
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and 



{ri(ti,t 3 ,...,t 2l _ 3 ,s)f 



shi- 
shi- 



2h 2 i- 
2h % . 



shi- 
shi- 



2h 2i - 



sh\ 4- 2hi 
s + 2hi-x 



s + hi- 
hi-2 



sh\ + 2hi s + 2hi-i '■■ 2/i2 h% 

s + hi-i hi-2 ■ ■■ hi 

Here the even parameters are all zero t 2 k — 0, and s is a flow parameter associated with the 
Chevalley invariant with degree I. Counting the minimal degrees of the r- functions, we have 



2, 2, 4, 4, 



1-2, 



2 l - l ~ 

' 2' 2' 



(e.g. Ti ~ sti—i, t 2 ~ tfi-3 and t\ ~ s'' 2 ). Then we have d = 
For I odd, the r-functions are given by, for k = 1, . . . , I — 2, 

Tfc(*i,* 3 , ■ ■ ■ , tai-3, «) = Wr(s 2 + 2/i 2/ _ 2 , 2/i 2/ _ 3 , . . . 

The last two r-functions are 

fa-i "a](ti,f 3 ,...,ta-3,s) = Wr(s 2 + 2/i 2 /-2,2/i 2 / 

and 



,2h 



21-1 



(n(ti,t 3 ,...,t2l-3,s)) 

2h t 

s + hi 

Now the minimal degrees of the r-functions are 



s 2 + 2h 2 i. 
2h 2 i- 3 



2h 2i . 
2h 2 i. 



2hi-i 



2hi 
2hi-i 

2h 2 
hi 



-*)■ 
,2hi), 

s + hi- 
hi-2 



hi 
1 



2, 2, 



1-3, 1-3, l-l, 



I -I l-l 



Then we have d = 
In the case of G 2 , we have 



-l 

2 ' 



Ti{h,U) = h 6 , r 2 (ti,t 5 ) = Wr(he,h 5 ) . 

Here the parameters are only ti and t§ and all others take zero. The minimal degree is then 2 for 
each r-function, i.e. n ~ tits and r 2 ~ i§, and we have d — 4. 
We can summarize these computations in the following: 



Proposition 3.2. Let q be a split semisimple Lie algebra not containing factors of type E or F . 
The multiplicity d of the singularity at p Q , given as the minimal degrees of Schur polynomials in 
is the dimension of any Borel subalgebra of Lie(K(C)). Moreover, d is also the degree of the 
polynomial p(q) = q~ r \K(W q )\. 

Proof. The statement concerning the dimension of any Borel subalgebra follows case-by-case 
from the explicit computations that are listed above. This relies on an approximation near p Q of 
the tau functions in the semisimple case by the tau functions in the nilpotent case (given by Schur 
polynomials). One also needs the list of groups K that appear in each case. This is provided, for 
example, in the satement of Theorem 16.51 The second statement uses a formula for the sum of 
the degrees of basic invariant polynomials. This sum gives the degree of the polynomial p(q) = 
q- r \K(¥ q )\. This formula is Theorem 9.3.4 of 0. □ 

In ProDOsition l6.4l those numbers d are shown to be also the degrees rj(w*) of p(q). Note that d is 
the multiplicity of a singularity and r)(w*) is defined differently, as the maximal number of blow-ups 
encountered along the Toda flow, counted along one dimensional subsystems. These polynomials 
p(q), the alternating sum of the blow-ups, are then shown to agree with the polynomials p(q). Also 
notice that the minimal degree for each r-functions is quite similar to each degree di of the basic 
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W-invariant polynomial of the Chevalley group K (see [5] or Theorem 16.51 below) . We did not 
compute the exact relation between those degrees, but we expect that each degree di is related to 
the number of real intersection points on the tangent cone V — {Fd = 0} defined in p.lOfl with a 
linear line corresponding to the ii-flow of the Toda lattice. This may be stated as 

deg(p(g)) = Max \{T>onL c | transversal intersection } | 

where T>o = Uj =1 {r 3 = 0} and L c := {(ti, c 2 , . . . ,cj) | c = (02, . . . , c/) £ M' -1 }. It is interesting to 
note that the degrees di and the minimal degrees of r-functions are the same for the cases having 
the same ranks, / = rank(g) = rank(i^), i.e. the cases of B, C and D\ with I even (see Theorem 

3.2. The graphs associated to the blow-ups. The following graph Q c was originally motivated 
by the problem of computing the number of connected components in the IVpolytope. This problem 
is analogous to the problem of computing the intersection of two opposite top dimensional Bruhat 
cells in the case of a real flag manifold (e.g. see [2] EH 122)- Here we were counting the number of 
connected components appearing in the intersection {N* B/B) f] (G c ~<w if B / B) where G c ~< is defined 
in 1|2.5[) (note in particular, when 7 = (nilpotent case), G c ° C N). Also note that the Painleve 
divisor T>j := Dj^jVj for J C {1,...,^} corresponds to the 2V*-orbit, N*wjB/B, where wj is 
the longest element of the subgroup Wj := (si\i £ J) (see ^]|!5]). We then observed that in all 
examples this was the graph of incidence numbers for a real flag manifold, observation which then 
started the present study. 

Definition 3.4. For a fixed e = (ei . . . ej), we associate a graph Q e to the blow-ups of the Toda 
lattice. The graph consists of vertices labeled by the elements of the Weyl group W, i.e. the vertices 
of the r £ -polytope, and oriented edges =$■. The edges are defined as follows: For any 101,102 £ W, 
there exist an edge between w\ and W2, 

Wl u>2 iff 



a) wi < W2 (Bruhat order) 

b) l(w 2 ) = l(wi) + 1 , 

c) 77(101, e) = T]{w2,e) , 

d) Wi 1 e = w^ x t ■ 



When e=(—... — ), we simply denote Q = Q t . 

Note that if there exists a path from wi-vertex to u^-vertex without crossing a Painleve divisor 
(i.e. no blow-up), then we expect to have the edge, w\ =4> u>2- Namely, in this case, w\ =>■ w 2 means 
that the vertices associated to w\ and W2 belong to the same connected component of the polytope 
when blow-ups are removed. In particular this implies that the number of connected components, 
say N c , in the negative polytope T_ is bounded below by the number of connected component, say 
N g , of the graph Q; i.e. we expect N g < N c . For type Ai we have directly verified the equality 
N c = N g for I = 1,2,3,4 (N g — N c in A3 can be obtained from Figures 4 and 5 ), we expect 
the equality to be true for all I, and in the negative polytope T_. However, for the case of B3, 
we have 7V C = 18 and N g = 17. Finding the precise numbers of N c and N g is a very interesting 
problem. We can classify the connected components in the negative polytope by dividing them into 
families according to the signs of ai i = 1, . . . , I (see Figures |21 and |3J| . If we consider only negative 
components, that is, components where ai < for all i, then computations suggest that there are 
exactly 2 9 negative components with g := rank(if ). This is the sum of all the Betti numbers of K. 
This formula works also in B3 and "explains" the discrepancy between N c and N g in this case. 

Summarizing: in many cases the graph Q t accomplishes the job of joining together in its connected 
components exactly those vertices w of the polytope T e belonging to the same connected components. 
This will be the case in the example considered below. 

Example 3.5. In the case of A2, we have si( ) = ( — h), S2( — h) = ( — h) which implies ( ) — * 

( — h) ==> (—+) and ?7(si) = 1, T)(siS2) = 1. Therefore the graph Q which encodes blow-up informa- 
tion in r of Figure 2 is (sj is replaced with i): 
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[1] [2] : 

[12] [21] : 

[121] : q 2 

where the elements of the Weyl group are denoted by Si ■ ■ ■ Sj = [i ■ ■ ■ j] . Here we have also listed 
the monomials q^ w > (in the variable q) associated to representatives of the integral cohomology 

(w — > rj(w) — > q^ w '). As already noted, the vertices of the hexagon T belonging to a connected 

component in Figure |21 form a connected component of this graph (see also Figure^. This graph 
classifying connected components in the hexagon minus the blow-ups agrees with the graph in p. 465 
of 7 which is defined very differently in terms of incidence numbers. The graph of incidence numbers 
gives rise to a chain complex by replacing the edges =>■ with multiplication by ±2, 

Z(e) Z<*i) 8Z(s 2 ) Z( Sl s 2 )fflZ(s 2 si) Z(«is 2 *i) ■ 

Here (w) is the Bruhat cell associated to the element w € W . The only non-zero map is 5\ given by 
a diagonal matrix with 2's in the diagonal corresponding to the =>. The integral cohomology that 
results is 

'H°(G/B;Z) 
H\G/B;Z) 
' H 2 {G/B-Z) 
^H 3 (G/B;Z) 

Over the rationals this just gives the cohomology of K = SO (3) which can be written as the 
exterior ring with one generator x\ of degree 2, i.e. H* (SO(3);Q) — A(xiq 2 ). The alternating 
sum of the g^™) produces the polynomial p(q) = q 2 — 1. Now p(q) multiplied by q r with r := 
dim(.K') — deg(p(q)) — 1 gives the number of points of SO (3) over a field with q elements, i.e. 
<? r p(<?) = \SO(3; F q ) | (q is a power of an odd prime p, and r is the number of positive roots associated 
with the group K, (Hj). The explanation for this is that the q 11 ^ listed are Frobenius eigenvalues in 
etale cohomology of the appropriate varieties reduced to a field of positive characteristic (see p. 465 
of [Jj). When this is taken into account we see that, in fact, more than the cohomology of K/T or 
K, we are obtaining etale Q m cohomology over a field of positive characteristic, including Frobenius 
eigenvalues. All are derived from the structure of the Toda lattice and its blow-up points. This is 
analogous to the situation described in Section l6~2l for the case of A3. 

If we start with e = ( — h) then we obtain the edges e s 2 , s± s 2 Si, sis 2 Sis 2 si. This 

time the vertices of the hexagon T |_ belonging to a connected component in Figure [21 form a 

connected commponent of this graph. This graph now corresponds to the graph of incidence numbers 
computing cohomology with local coefficients. The local system can be described by the signs ( — h). 
The — sign indicates that along a circle in G/B that corresponds to si, the local system is constant, 
and the second sign + indicates that along a circle corresponding to s 2 , it is non-trivial. This can be 
made precise below and is an important step towards the dictionary. The cohomology one obtains 
from this graph associated to V |_ is the following: 

H°(G/B;C) = 
H^G/B-C) = Z/2Z 
H 2 (G/B;C) = Z/2Z 
H 3 (G/B;C) = Z/2Z 

Here we did not list the powers qV\ w > but clearly p = (Proposition 13 . 1|) . which implies 

that the rational cohomology with twisted coefficients C is zero. Similarly we have the same results 
for r_| and T ++ . 

In the case of a Lie algebra of type A 3 we obtain the graph Q in Figure^] This graph corresponds 
to the polytope in Figure as separated into connected components by the divisors shown. To 
determine the number rj(w) for any given w it is enough to go from e to w along any path along 



Z 
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A [2] 
[23] [21] 

[213] 



[1231] 

H 

[12312] 



[121] [232] 
[2132] 



[1] 
\ 
[12] 



[13] 
[321] [123] 



[2321] 

I 

[23212] 



[3] 
I 
[32] 



[132] 

[1232] [1321] 
[12321] 



w* = [123121] 



Figure 4. The graph Q of the real flag manifold for type A3. The Bruhat cells 
NwB/B are denoted by [ij . . . k] for w — SiSj . . . Sk- The incidence numbers as- 
sociated with the edges =>■ are ±2 (see also Example (8.1) in 7). There are 10 
connected components in this graph corresponding to the 10 connected components 
in r_ after blow-up points are removed. 




W„ =[123121] w„=[123121] 



Figure 5. The r_-polytope for type A3 and the Painleve divisors (the right figure 
is the back view of the left one). The Painleve divisors are shown by the dotted 
curve for T>i , by the light color one for T>2 , and by the dark one for V3 . The double 
circles indicate the divisor T>ij = T>i PI T>j, which are all connected at the center 
of the polytope p a . The numbers r](w) are obtained by using any path from e to 
w along edges of the polytope, following the direction of the Toda flow, i.e. the 
path w — > wsi with l(uiSi) = l(w) + 1, and counting intersections with the Painleve 
divisors. The incidence graph in Figure0]can then be obtained from this Figure. 

the boundary corresponding to a reduced expression w = s ni ■ ■ ■ s nr and count the number of 
intersections with the divisors. In Figure|Sl we show the path following the expression = [123121], 
i.e. e — > Si — > S1S2 — > S1S2S3 -»"--nc,] with the arrows on the edges of the polytope. 

We then state the following theorem showing the equivalence between the connected components 
in the polytopes r e and the graphs Q e of the incidence numbers defined in [7] . A proof of the theorem 
will be given in Section 

Theorem 3.6. The graph Q is the graph of incidence numbers for the integral cohomology of the 
real flag manifold B in terms of the Bruhat cells. In general, each K-equivariant local system C on 
B corresponds to an e and Q e is the graph of incidence numbers for cohomology of B with twisted 
coefficients in C. 

Remark 3.7. In general there may be some signs e such that no i^-equivariant local system £ 
corresponds to it. For instance if G = SX(4;R) this is the case. By considering the (possibly 
disconnected) group G — Ad(5£(4;R) ± ) (see Remark |2~T|) this difficulty disappears; this is mostly 
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due to the fact that -Hr, the Cartan subgroup of G, has 2 l connected components which are not 
related by central elements. 

4. Real flag manifold K/T and topology of K 

For each real split simple Lie algebra g we have defined a connected Lie group G and a maximal 
compact Lie subgroup K (fixed point sets of a Cartan involution 6). Moreover in the appropriate 
context of algebraic groups, all these objects can also be considered over a field k, an algebraic 
closure of a finite field ¥ q with q elements. We also recall that the real flag manifold is first replaced 
with a complex manifold O , a if(C)-orbit in the complex flag manifold Be- 

We now consider the if-equivariant local systems on G/B and which arise from the volume 
forms on the Bruhat cells. These determine the incidence numbers in a chain complex that computes 
integral cohomology of G/B in |7j. The tangent space of the Bruhat cell associated to an element 
w G W is given by tun* n n. The cotangent space then corresponds to raflii*. Now A l ^wn n n* 
represents a volume form on the Bruhat cell. From here we can also obtain Z(w)-forms on G/B 
which are part of a de Rham chain complex. The action of T on each A l ( w >wti fl n* determines a 
-ftT-equivariant local system. These local systems arising from those forms associated to Bruhat cells 
determine the incidence numbers with respect to (dual) of Bruhat cells. Moreover the local systems 
determined by the A" w 'um H n* correspond to the signs ej = sgn(aj) on the connected components 
of the r_-polytope. 



to the characters of a two element group T = 



ei = ±1 >. The trivial character gives a 



Example 4.1. Case of SL(2; k). There are two i^(fc)-equivariant local systems on k* corresponding 

'e x 0' 

constant sheaf C and the non-trivial character gives a non-trivial local system C. Note that in this 
case T acts trivially on A'( w )w;nn n*. For example if w = Si, A 1 sinn n* = RAT ei _ e2 , {a% = e\ — e-i) 

and T acts trivially on A" ei _ e2 = I „ ^ 

The two local systems described correspond to the connected components in T_ for the st(2;R) 
case of the example in Introduction. The non-trivial local system corresponds to the single com- 
ponent r_|_. Tensoring with A}( w 'wn n n* produces the signs in T + , we obtain for w — s\, t\ = 
sgn(ai) = + corresponding to no blow-ups and to a non-trivial local systems in G/B. 

We now make precise the correspondence between the various polytopes T e and the computation 
of cohomology with local coefficients of G/B. 

4.1. Volume forms on the Bruhat cells and local systems. In 7 a chain complex of differential 
forms analogous to the de Rham chain complex is used. The differential forms are sections of the 
line bundle on the flag manifold K/T induced by the action of T on A'Wumn n*. The approach in 
[J] is to relate the boundaries in the chain complex to the representation theory of the non-compact 
Lie group G acting on these sections. Recall that a i^(C)-equivariant local system on is given by 
a character of T. If H + is a split Cartan subgroup in G with connected component of the identity, 
then H/H + is isomorphic to T. Therefore, since the Weyl group W acts on both H and H + , it 
also acts on T. From here it follows that W acts on the characters of T. Given \ '■ T — » {±1} 
character of T, we denote w(x) the character obtained by applying w to x- We will define a function 
e associating to each if-equivariant local system £ on B & list of I signs e. The action of W on the 
characters of T is just the action of W on signs which was introduced earlier (Definition l2.10p . 

Definition 4.2. Given the if(C)-equivariant local system C corresponding to a character of T given 
by x(C) we define C w to be the if(C)-equivariant local system on determined by the action of 
Tonx(£)®A'Mumnn*. 

We now consider a parabolic subgroup Pi with complexification Pj(C) associated to a simple root 
cii containing the Borel subgroup B of G. There are projections: 7T; : G(C)/B(C) — > G(C)/Pj(C) 
and iTi : G/B — > G/P,-. Then restricting the local system C to the fibers of Tii can be described as 
follows: Recall that the fibers of tti are P 1 , that is, the flag manifold obtained from SX(2;C). Each 
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simple root a.; gives rise to a Lie group map, : SL(2: R) —> G. We consider <J> Qi ( ( ^ ) € T. 

Similarly we have maps & wai for 10 S W. 

Proposition 4.1. T/ie Zoca/ system C w is trivial along the fiber of iti containing x w if and only if 
the character Xw{£) of T on w~ 1 x{£) <8> A'^n n w^n is trivial on m — $ Qi ( y ^ ^^j ). 

Proof. The local system C w is trivial along the fiber of ^containing x w if and only if the character 
of T on x(£)® A'^'wnnn* is trivial on $> wai ( ( q ^l)^' ^ rans ^ atm S D ^ everything we obtain 
our statement. □ 

We now recall that T — K B — K(C) n -B(C) is a finite group, and the characters \ : T — » {±} 
parametrize if(C)-equivariant local systems. We will now find a more convenient of expressing these 
local systems in terms of I signs which keep track of their structure along certain directions given 
by the simple roots. 

Definition 4.3. We let e(w,C) = (— Xw(£)(zi), Xw(£) ( z l))- If E> is trivial we just write 
e(w, C) = e(w). 

Note here that a constant sheaf C corresponds to a sign e(w, £) = (—...—). With this parametriza- 
tion we will have a correspondence in which a polytope r e corresponds to the choice of a local system 
C whose sign e(e, C) = e. The signs of the appearing inside the polytope will agree with the vari- 
ous e(w 1 C) derived from the volume forms on the Bruhat cells for a fixed C (e.g. the trivial sheaf C) 
in the dual flag manifold B. This is shown in Proposition l5.il There we show that for fixed C the 
set of signs {e(w, C) \ w £ W} is a W-orbit. Since the signs {(sgn(ai) . . . sgn(a;))} corresponding to 
the polytope T e r w ,£) are also given by the same W-orbit, a correspondence is established between 
local systems associated to a fixed set of local coefficients £, and the signs appearing from the Toda 
lattice associated to a fixed polytope T e (_ w< c)- This is part of the "partial dictionary". 

4.2. The graphs of incidence numbers of the real flag manifold. We first review the com- 
putation of integral cohomology of G/B with certain iC-equivariant local coefficients: 
Recall that there is filtration by Bruhat cells with Bj := \Ji( w \<jNwB/B, 

c B c B x c ••• c B Kvu) = G/B 

Then there are coboundary maps 5 : H S (B S . B s -\\ Z) — » H s+1 (B s +i, B s ; Z) which give rise to a chain 
complex computing the cohomology of G/B (as in ^Sj Theorem 39.4). We have H s (B s ,B s -i;%i) = 
Hom z (# s (B s ,B 5 _ i; Z),Z). Also H S (B S ,B S ^;Z) = ®i (w)=s H s (B w ,B w \B W ). Denote [w] the ho- 
mology class that corresponds to B w . Generators of H s+1 (B s+ i, B s ; Z) can then be given by the 
Z-module maps f w with w G W such that l(w) = s determined by f w ([w']) = if w ^ w' and 
f w {[w\) = 1. The coboundary can be written in the form, 5{f w ) — J2i(w')=s+i [ w 'i w> ] w ' ■ ^he 
incidence numbers are known to be or ±2 (see [?])• 

Definition 4.4. We define a graph Qg whose vertices consists of the elements in W and oriented 
edges w w' if and only if [u;;«/] =/= 0, i.e. is the graph of incidence numbers associated with 
H*(B;1j). If local coefficients given by a locally constant sheaf C are used, then we denote the graph 
of incidence numbers leading to H*(B; C) by Qc,b- 

We now can rewrite Definition 7.4 b) of [7] for the real split cases in terms of these signs. This 
will lead to the definition of an oriented graph whose vertices are the elements of W . 

Definition 4.5. We fix C and recall that the sign associated to C w is e(w, C) = (ei . . . e;). We then 
c 

define w => wst if and only if ei = +, that is, the local system C w is nontrivial along the fiber of 7r 

C 

containining x w . In addition, if x increases the length of both w and wsi and w =>■ wsi , then we 
also have an edge vox wsiX. 
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We now define the number z(w,C), which is given in a way that is parallel to Definition 12. 1UI for 
the 7](w, e) computing the number of blow-ups along the Toda flow. However the e keeping track of a 

polytope T e is replaced with e(e, C) keeping track of a local system, and each =>■ is replaced with =>■ 
i.e. a non-zero incidence number. Hence in z(w,C), we take into account not simple reflections that 
represent the crossing of a blow-up, but rather simple reflections that give a non-trivial coboundary. 

Definition 4.6. For any reduced expression w — Sj 1 ■ ■ ■ Sj lM , we have Sj 1 ■ ■ ■ Sj r — > Sj 1 ■ ■ ■ Sj r Sj r+1 
for r = 1, ••• ,l(w) — 1. We let z(w,C) denote the number of all — > obtained as r varies over 
r = 1, . . . , l(w) — 1 which are not of the form =>. 

Remark 4.7. The numbers z(w,C) have the following algebraic description (00) . Consider the 
set V of all AT(C)-equivariant local systems on all the if (C)-orbits in G(C)/B(C). Then as in 
jlfij . the set M. of formal linear combinations of elements in V with coefficients in Z[g,g _1 ], A4 = 
Z[q, q^ 1 ] <£>z Z[D], becomes a module over the Hecke algebra TC = Z[q, ®z Z[W], that is, the set 
H. of formal linear combinations of elements in W with coefficients in Z[g, q -1 ]. If we denote by T w 
an element w viewed inside Ti., then the action of T w on any local system is determined by formulas 
describing the action of the T Si C for the simple roots Sj. These formulas are given in p. 371 of [TB) 
and if w = s 3l • • • Sj h is a reduced expression and m € A4, then T w m — T aj ■ ■ ■ T Sj m is independent 
of the reduced expression. 

We now express z(w,C) in terms of the action of the Hecke algebra operators T w . If C € T> is a 
local system on , we have that T~_^C is a linear combination of elements in the set of T>. Under 
our assumptions (i.e. real split Lie algebras and groups) T~_ 1 £, which gives the graded character of 
a principal series module relative to its weight filtration, contains exactly one A"(C)-equivariant local 
systems on the open orbit with non-zero coefficient (see 00). This coefficient is ± q -*(.™<£) . This 
implies that z(w, C) is independent of the choice of a reduced expression (because T w is independent 
of a reduced expression) . 

Example 4.8. In the case of SX(2;R) (see Example 14. If) . T> = {C, C, 6+, S-} where C denotes a 
trivial sheaf on = C*, S± are sheaves supported on the points 0, oo respectively, and £ is a 
non-trivial local system on C*. We have T Sl C = (q - 2)C + (q - 1)(<J_ + 5+) and T Sl C = -C. We 
now compute the numbers z(si,-) in terms of the Hecke algebra operators. In the Hecke algebra 
T- 1 = q- 1 ^, + (1 - q)). Hence by applying T~ x to C we obtain -q~ l C + q- x (q - 1)(<5+ + S-). 
Thus the coefficient of C is -q- z ^> c ) with z{s x ,C) = 1. We also have q^\T Sl C + (1 - q)£) = 
q~ 1 (—C + (1 — q)C) = —C. Hence z(si,£) = 0. Note that these numbers extracted from the Hecke 
algebra operators defined in correspond to the number of blow-ups in the Toda lattice in the 
Ai case as represented in Figure ^ (in T_, T + respectively). See Corollary 15 . II below for a general 
statement. 

Finally, we note the connection with the sZ(2,R) example in Introduction. By rewriting T~ 1 q 1 C 
as —q~ 1 / 2 Cc+Cs + +C$_ with Cq — q~ 1 / 2 (C + 5 + +5-), Cg ± = 5± , we recover the weight filtration of 
the module denoted F^^^S 1 ) (replace Cq with C and C$ ± with D± and shift the weights there by 
q-i/2y r-Q^ s ^ ruc ^ ure f the module Q even arises fromC, and the (irreducible) i ;iodd (5' 1 ) corresponds 
to C. 

Proposition 4.2. The numbers z{w, C) are independent of the reduced expression used in Definition 

m 

Proof. The argument follows from the formula in Remark 14.71 above expressing z(w,C) in terms 
of the action of a Hecke algebra operator T w , action which is independent of a reduced expression. 
The number q z ( w < c > with q a power of a prime is also interpreted below (and in 0) as a Frobenius 
eigenvalue attached to a Bruhat cell, that is, attached to a Weyl group element w. Again from 
this second interpretation, it follows that the number z(w,C) is independent of a reduced expres- 
sion. These two arguments are related because the formulas in p. 371 of |16) ultimately arise from 
calculations that involve Frobenius eigenvalues. □ 

We can now rewrite the description of the graph of incidence numbers in as follows: 
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Theorem 4.9. The graph of incidence numbers Gc,B coincides with the graph obtained from Defi- 
nition \J~o] 

Proof. This theorem is proved in [__] in representation theoretic terms and corresponds to a similar 
result in written in terms of different parameters. We give a geometric argument only in the 
case w =>■ wsi . Consider B w U B WSi a union of two TV-orbits which can be seen as a circle bundle 
over B w . We fix a circle, a fiber of 7Tj containing x w , and regard this set B w U B WSi , this time as 
a bundle over this circle. The fibers correspond to copies of B w . By considering the volume forms 
A l ^ w,> wn n n* the bundle becomes a line bundle over a circle, that is, either a cylinder or a Mobius 
band. Determining the coefficient of the boundary of B WSi along B w then becomes a question about 
the triviality or non-triviality of this bundle. If the bundle is non-trivial then there is a change in 
the orientation of the volume form around the circle and this gives rise to a ±2. □ 

Example 4.10. Consider G = 5L(3;R), K = 50(3) and C as determined by the character defined 
by the action of T acting by eie^ 1 (action on root vector for e\ — e 2 ). Since we are applying the 
character to = ±1, we can just write this character as x(£) = e i e 2- We then have si(eie 2 ) = 
eie 2 , s 2 (eie 2 ) = eie 3 , s 2 si(eie 2 ) = eie 3 , sis 2 (eie 2 ) = e 2 e 3 and sis 2 si(eie 2 ) = e 2 e 3 . We write 
the characters of A'^n n w _1 n*, and obtain, for w — e, n n n* =0 with Xe = 1; for w = s\, 
nil sin* = RA ei _ e2 with Xsi = eie 2 ; for w = s 2 , nH s 2 n* = RAT e2 _ e3 with \s 2 — e 2 e 3 ; for w = sis 2 , 
nns 2 sin* = MX e2 _e 3 RA ei _ e3 with Xsxs 2 — eie 2 ; for w — s 2 si, n n sis 2 n* =M ei _ e2 ©M ei _ e3 
withx S2Sl = e 2 e 3 ; and for w — sis 2 si, nnsis 2 sita* = RX ei _ e2 ©RX e2 .- e3 ©RA ei _ e3 with Xsis 2 si = 1< 

Evaluating $ ai (f ^ m ^ 6Se cnarac t er s then means substituting e% = — l,e 2 = — l,e 3 = I 

and evaluating $ Q2 ( ( ^ ) corresponds to substituting e\ — l,e 2 = — 1, e 3 = —1. For example 

e(sis 2 ) is the pair (— eie 2 , — eie 2 ) in which we replace e\ = — l,e 2 = —1 in the first coordinate and 

ei = l,e 2 = —1 in the second thus obtaining ( — h). Therefore we obtain: e(e) = ( ), e(s±) = ( — h), 

e(fi2) = (H — ), e(sis 2 ) = (— +), e(s 2 si) = (H — ), e(sis 2 si) = ( ). From here it follows that the 

graph Q13 contains the following edges, Si=^sis 2 and s 2 =>s 2 Si. Therefore the graph which is the 
one derived earlier from the blow-ups of the Toda lattice in Example 13.51 i.e. = Q. 

We now tensor with w~ 1 x(£) and obtain the list of Xw{£) — w ~ 1 x(£) ® Xw- Xe{£) — eie 2 , 
X Sl (£) = eie 2 (g) eie 2 = 1, Xs 2 {£) = e 2 e 3 (g) eie 3 = eie 2 , Xsis 2 (' C ) = e i e 2 ® eie 3 = eie 2 = e 2 e 3 , 
Xs 2 s 1 {£) = e 2 e 3 (g) e 2 e 3 = 1. Xs lS2Sl (£) = 1 <g e 2 e 3 = e 2 e 3 . Therefore we obtain: e(e,£) = ( — h), 
e(si,C) = ( ), e(s2,C) = ( — h), e(sis 2 ,£) = (+-), e(s 2 si,£) = ( ), e(sxs 2 si,C) = (+-). 

Now the graph Gc,b has the following edge: e =>• s 2 . Since Si increases the length of both 

c 

vertices we also must have si s 2 si and using that s 2 increases the length of both vertices 

jT _____ 

sis 2 s 2 sis 2 . We obtain the second graph Qi |_) discussed in Example 13. 51 

5. Proof of Theorem 13.61 

Now we give a proof of Theorem 13 . 61 which provides the connection between the Toda lattice and 
the cohomology of real flag manifold by showing that the graphs Q e are the graphs of the incidence 
numbers for cohomology of the flag manifold B. Let us begin with the following Proposition: 

Proposition 5.1. For e(w, C) = (ei . . . q), we have e(wsi, C) — (e^ . . . ej) where e'j = tj€ i z ' 3 . 

Proof. We have n n SiW _1 n* = nfl ui _1 n* © M tti , where X ai is a root vector. Therefore 
A l(w)+i n n SiW -i n * = A'Wn H w^n* A RA Qi . Hence the character of T given by A'^n n w^n* 
changes exactly by the character Xm corresponding to the action of T on the root vector X ai . The 

evaluation of x Qi on ^ aj {{ q ^ )) is given by e <ai '^~^ 7rh " 3 > that is as e^~ T7TCi - j . Hence we 



c 

obtain ej — > tjt i '' 3 . □ 



Note that the action of Si on the signs in Proposition 15.11 is different from the action of s„ on 
signs of the Toda lattice in Definition ^. 91 The difference is that in the case of the Toda lattice with 
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Cj i, the transpose of Cjj is involved; because of this, the Lie algebra g is involved. Thus the set of 
signs {e(w, C)\w £ W} is the W-orbit of the signs e(e, £) with the Reaction defined with respect 
to the Lie algebra 9 ( Definition ^. 9|) . This is also the set of signs (sgn(ai) . . . sgn(a;)) that occur in 
the polytope ^ e ( e ,c) with respect to the Lie algebra g. For example, in the case in which g is a Lie 
algebra of type B, the signs in a polytope in the isospectral manifold of the Toda lattice correspond 
to a Lie algebra of type C. 

The following proposition will then relate the Frobenius eigenvalues q z ( w > c *) appearing in the 
cohomology of B(k q ) with the numbers f)(w,e(£,w)) for the Toda lattice associated to the Lie 
algebra q. 

Proposition 5.2. Assume that g is a semisimple real split Lie algebra then z(w,£) = f]{w , e{w , £)) . 

Proof. By Proposition 15. II the set of signs {e(w,£) \ w € W} keeping track of triviality or non- 
triviality of the local systems £ w along certain fibers of m is just the W-orbit of the sign e(e, £). 
This is just the set of signs (sgn(ai) . . . sgn(az)) in the polytope r e ( e £) for the Lie algebra q as noted 
above. We then note that the condition for w => wsi in Definition I2.1UI that t\. = + corresponds 
to the non-triviality of the sheaf £ w along the fiber of iti containing x w . From here it follows that 
z(w, £) — f](w,e(w, £)). □ 

We obtain the following expression for the numbers f](w , e) in terms of Hecke algebra operators: 

Corollary 5.1. If e = e(e,£), then ±q^^ w ^) is the coefficient of C in T'~'_ 1 £ in the module over 
the Hecke algebra in |16| (Remark \4- 7| ). 

Proof. This follows from Remark 14 . 71 coupled with Proposition 15. 21 □ 

In particular we recover the number of blow-ups n(si,— ) = n(si) = 1 and 77(51,+) = in the 
5/(2; R) case from the action of the Hecke algebra operator T Sl as in Example 14.81 

Corollary 5.2. The number n(w, e) is independent of a reduced expression ofw. 

Proof. This follows from Corollary 15.11 or directly from Proposition 15.21 because the numbers 
z(w,C) are independent of a reduced expression of w (Proposition 14.21) . It is possible to choose the 
group G so that all possible e are of the form e(e,£) (G in Remark l2.1l or in 8 ). □ 

The following Proposition completes the proof of Theorem 13.61 (see Definition 13 . 41 for Q € ): 

Proposition 5.3. We have w\ =^W2 if and only if 

a) wi < W2 in the Bruhat order, 

b) l(w 2 ) = l( Wl ) + I , 

c) i](w 1 ,e(e,C)) =fi(w 2 ,e(e,C)), 

d) e(wx,£) = e(w 2 ,£) ■ 

Proof. Note that w\ < wi in the Bruhat order with l(yj2) = l(w\) + 1 if and only if there are 
a, x, Si € W such that u>i = ax, wi = asix and l(axsi) = l(a)+l(x) + l. Hence, by definition, if a) and 

b) are satisfied w\ W2 if and only if a => asi. In turn this is true if and only if z(a,e(a, £)) = 
z(asi, e(a, £)). By Proposition 15.21 this is true if and only if fj(a,e(e,£)) — f/(asi,e(e, £)), and 
moreover, if and only if the signs e(a, £) and e(asi,£) agree and the ith sign is + on both sides. 
Again by Proposition 15. 21 since e(ax,£) and e{aSiX,£) are obtained by applying x~ l to e(ax,£) = 
e{asix,£), using the W^-action we have f](a,e{e, £)) = f](asi, e(e, £)) if and only if f){ax, e(e, £)) = 

f]{aSiX, e(e, £)). Thus we conclude that whenever a) and b) are satisfied w\ =>• W2 if and only if 
fj(wi,e(e,£)) =fj{w 2 ,e{e,£)). □ 

Remark 5.1. Let W~ — {w G W \ ?« _1 (— . . . — ) = (— . . . — )}. Note that under the correspondence 
between local if-equivariant local systems and signs £ — » e{w,£), a trivial sheaf £ corresponds to 
an element in W~ . By Theorem 13.61 the vertices of the graph of incidence numbers belonging to 
W~ are the only ones that may contribute to rational cohomology. 
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6. Rational cohomology of K and p(q) 

Here we first show that the number of blow-ups rj(w) for each w € W is given by the eigenvalues 
of the Frobenius map on the cohomology of flag manifold. We then show that the polynomial p(q) 
defined in Definition Kill is related to the order of Chevalley group K(¥ q ). 

6.1. Frobenius eigenvalues and n(w). Let us consider a filtration, 

c y c y 1 c ••■ c y Kv ,,)=B c 

given by intersection of O a with the N(C) cells inside G(C)/B(C). We obtain coboundary maps, 
Hi(yj,yj-i;C) — > -fP +1 (3^ + i, yj', C) which give rise to a chain complex computing the cohomology 
of . For example in the case of SU(1, 1) above, 3^o = and y± = C\ {0}. Each w corresponds 
to a dual of a Bruhat cell and contributes to the cohomology of H l ^ w '(yir w ^, D^(kj)-i; C) giving rise 
to a cohomology class [w]c- This can be done with etale cohomology with coefficients in Q m and a 
field of positive characteristic. In this case a Frobenius action arises in cohomology. 

We have the following proposition for the Frobenius eigenvalue of the cohomology class [w]k q 
in etale cohomology over a field k q algebraic closure of ¥ q of characteristic p. This assumes Q m 
coefficients where m is relatively prime to p and p ^ 2 and x 2 + 1 factors over ¥ q . 

Proposition 6.1. The cohomology class [w]k q in H" w ' (3^(«;),3^( w )-i;Qm) corresponding tow <EW 
has Frobenius eigenvalue given by q^ w ' . 

Proof. This statement is obtained by expressing Proposition 9.5 in jj] in terms of new notation 
where local systems are expressed in terms of their signs e(w,C). This corresponds to Corollarv l5.ll 
The argument in Proposition 9.5 in [7] for the real split case reduces to the sl(2; M) case and, strictly 
speaking, gives Frobenius eigenvalues up to a sign ±. This choice of a sign corresponds to the two 
possibilities q— 1 or q+ 1 for the number of points in S0(2; ¥ q ). By assuming that ¥ q contains \J — 1, 
the formula for the number of points is fixed as q — 1, and thus the sign is fixed too as in Example 
16.21 below, or the A\ example given in Introduction . 

The upshot of this is that the number of blow-ups r\(w) associated to a vertex w in the Toda 
lattice and the Frobenius eigenvalue of [w]k q in H l ^(y(k q )i^ w - ) , y(fcg)j(tu)-i; Qm) are given by the 
same formula in Definition ^. 101 □ 

Example 6.1. The case of SU(1, 1): Recall in Example 12 . 61 that SU(1, 1) corresponds to the real 
form of SL(2;C). In this case the number of ¥ q points in (k) equals q — 1. This corresponds to 
the following Frobenius eigenvalues 1 on H^,(k*;Q m ) and q on H 2 (k*;Q m ). The map Fr is given 
by Fr : z i— > z q . 

Example 6.2. The case of SX(2;R): The real form and K are determined by 9(A) = A*, the 

transpose of the inverse of A. Hence K(k) is given by f ^ ^\ where x 2 + y 2 = 1. Roots of x 2 + 1 

are necessary to diagonalize K and this introduces a difference between fields F g such that x 2 + 1 
splits into linear factors and fields for which this is not the case. We have an action of SL(2; k q ) 
on P 1 which can be described with fractional linear transformations. Hence K acts as follows on z, 

X ~ V ' - - xz ~ y When z = we obtain the orbit {r = - * | x 2 + y 2 = 1, x ^ 0} U {oo}. We 



y x J yz+x- 

have r = ± — ^ = and y = ±^==5 in the algebraically closed field k q . Therefore for any r such 

that r 2 + 1 7^ 0, we get a y and then ani = ±yl — y 2 . Hence the set of r e fc 9 , the points in the 
orbit (k q ) which are not c», is given as the set {r \ r 2 + 1 7^ 0}. We now compute the number 
of ¥ q points (see the A\ example in Introduction). There are two possibilities depending on the 
finite field ¥ q : if r 2 + 1 7^ in F g we obtain a contribution of q elements corresponding to all the 
possible values of r, and if we include the point 00, we find q + 1 elements in (¥ q ). In the case 
when r 2 + 1 = has two solutions, ±\/— T, we obtain q — 2 points from the possible values of r 
excluding these two roots, then taking into account the point 00 we have a total of q — 1 points. 
These formulas corresponds to the following Frobenius eigenvalues, ±1 on H^(0 (k); Qm) and q on 
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H 2 (0 (k q );Q m ). The eigenvalue +1 of Frobenius acting on H^(0 (k); Q m ) then corresponds to the 
case when x 2 + 1 factors over ¥ q . By considering ¥ p [y/— 1] when necessary, it is possible to assume 
that x 2 + 1 splits in ¥ q . For example over F3 (q = 3) the equation x 2 + 1 = has no roots and 
this is the reason that x\ + x\ = 1 contains 4 = ^ + 1 points, {(1, 0), (2, 0), (0, 1), (0, 2)}. However 
we can change this by simply considering F32 — F3 \\J — 1] and then obtain q — 1 = 8 points for the 
new q = 3 2 . Over F5, the equation x 2 + 1 = has two solutions x = 2, 3. In this case x\ + x\ = 1 
contains 4 = q- 1 points, {(1,0), (4,0), (0, 1), (0,4)}. 

By using the Lefschetz Fixed Point Theorem applied to the Frobenius map to count the number 
of F g points and that the number \K {¥ q )\ is given in p. 75 of 0, we obtain the following: 

Proposition 6.2. For any q, power of a prime p 7^ 2 such that x 2 + 1 factors as product of linear 
terms, we have \0 (¥ q )\ = q Tl p{q) with r\ = dim(lv) — deg(p(q)) where p(q) is given by 

p(q) = (-l) 1 ^ (-l) i( *V (w) ■ 

Here W~ is defined by W~ = {w G W | ...—) = (—... — )}. 

Proof. The cohomology of is given in terms of a chain complex 

> h s (y s , y s -i ■ c) -» h s+1 (y s+1 , y g ; c) -» • • • 

Take C the trivial local system. Those w for which C w is trivial correspond to w € . These are 
the w which contribute to the Betti numbers. We now recall that from the Lefschetz fixed point 
formula for Fr the alternating sum is given by 

^(-l) s Tr((^r),|^ (6o(fcg); Q m) ) = \0 (k q )\ 

S 

By the Poincare duality, H% dim{K) ~ s (0 (k q ); Q m ) is the dual of H s (0 (k q );Q m ). Then the al- 
ternating sum of the traces of Frobenius in cohomology is (— iy^ w ^p(q) = J2 we w(~ ly^q^M. 
Since only elements in W~ contribute to the Betti numbers, the W in the sum can be replaced by 
W~ . Replacing cohomology with cohomology with proper supports amounts to replacing q — > q^ 1 
and multiplying by q dimi - K > this previous expression. We write dim(_ft') = r\ + n(w*) and now 
T.yjewi- 1 ) 1 ^^ § ives rise t0 < f 1 Y, w ^wl~ l ) l{w)( f l(w * ) ^' n{w) - % Proposition |Q (rj(w* w) = 
ri(w*) — r)(w)), we obtain q ri ^2 w( z W (—l) l< ' w ' , q ri< ' w * w ^- Since l(w*w) — l(w*) — l(w), our expression 

becomes q ri {-l) l{w * } J^wewi- 1 ) 1 ^*^^*^ ■ This is Q ri P(l)- Therefore the alternating sum of 
the traces of Fr in cohomology with proper supports is q T1 p(q). Using the Lefschetz fixed point 
formula for Fr we conclude |(5 (fc g )| = q Vl p(q). U 

Notation 6.3. We now consider several projections: 

• We first express p : G(C) / B(C) — > {*}, the projection to a point {*} as a composition of the 
projection, 7Tj : G(C)/B(C) — > G(C)/Pj(C) and the projection to a point pi : G(C)/Pj(C) — > 
{*} so that p — Pi o 7Tj. 

• Denote p° the restriction of p to the if(C)-orbit . Similarly denote p° the restriction to 
7Tj(0 o ), that is, p° = Piljr^Oo) an d finally, 7rf = 7r,|ci o the restriction of 7^ to . 

• The fibration 7r,; has fibers E x identifiable with P 1 and the fibration 7r° has fibers E° iden- 
tifiable with C* = C \ {0}. 

In the proof of the following proposition we use a sheaf-push-forward of the form f\ (see chapter 
VII of 22). Recall that this notation refers to a push- forward with compact supports. Moreover 
we consider derived functors (p. 51 of |12| ). obtained by considering injective resolutions (or soft 
resolutions) and then applying the push-forward to it. The reason for using this construction here is 
that the ordinary cohomology of an a space X is obtained by applying a push- forward / : X — > {*} 
(to a point), to a constant sheaf. More precisely, we consider the derived functors i? s /* and apply 
them to a constant sheaf. If the push- forward is with proper supports, R s f\, then one obtains 



2<> 



LUIS CASIAN AND YUJI KODAMA* 



cohomology with compact supports. These two notions of cohomology are related by Poincare 
duality when X is a smooth algebraic variety (Theorem 2.6 in p. 263 of |12|). 

Proposition 6.3. We have H k (K;<Q) = H k (K/T;Q) for all k. Equivalently, for any nontrivial 
K(C)-equivariant local system £, we have H*(0 0l £) = 0. 

Proof. The fibration s : K(C) — > K(C)/T has finite fibers and s*(l) is a direct sum of all 
if(C)-equivariant local systems on K(C)/T. Hence the rational cohomology of if is a direct sum of 
cohomology groups of K/T with twisted coefficients. To verify that H*(K/T;Q) = H*(K;Q) then 
it suffices to show that rational cohomology of K/T with twisted coefficients £ is zero. 

The proof now becomes parallel, to the proof that p e {q) — when e contains a positive sign = +. 
In the proof of Proposition ^. II a single arrow e => produces p e (q) = 0. Here the non-triviality of 
a local system £ corresponds to = + for the sign e = e(e, £). 

We have R s p°{£) = H^(0 ; £), the cohomology with proper supports and with local coefficients, 
which can be written as H*(K/T;£). Similarly with the restriction p°, the composition of functors 
Pi ° n i — P° gi yes r i se to the spectral sequence (composition of functors spectral sequence as in 
p.343 of |U or Theorem 7.15 in 12 in terms of derived categories) R k {p°)\{R s {ir^X) =*> R k+s pX. 
To show that R r p\C = for all r, it suffices to show that R s (w°)i£ = for at least one i and all 
s, s — 1, 2. For this it will be enough to compute the stalks over one single point x, of the sheaves 
R s (tt°)<£. On the other hand, proper base change (section III. 6 of ^21) implies that the stalks 
{R s {tt°)\£) x are given as H^(E°;£\e°), that is, the cohomology with proper supports of the local 
system £ along a copy of C* = C \ {0}. This has now reduced the argument to a calculation in the 
flag manifold for A\ , since a fiber E x of 7Tj can be identified with P 1 and cohomology is along C* , a 
if (C)-orbit for K = 5*0(3) or SU{2). Denote n l \ Ex = tt x . Then we must compute R*(tt°)\£\e s . To 
show that this is zero for some i. It now suffices that £ is non-trivial along the fiber (7r°) _1 (a; e ) for 
some i (again, corresponding to ej = + with e = e(e,£) ). Since the rational cohomology of such a 
non-trivial local system along C* is zero, we have that R s (ir°)\£ = as needed in our proof. □ 

6.2. |if(F g )|, p(q) and the rational cohomology of K. Recall that the polynomial \K (F q )| has 
a factorization \K (F g )| = q r Tlf =1 (q di — 1) where d\,...,d g are degrees of basic Weyl group invariant 
polynomials for K with g = rank(if ) and r is the total number of positive roots associated with K 
(see Therefore the polynomial \K (F q )| encodes the information that describes the cohomology 
ring of K . This cohomology ring is well-known; it is an exterior algebra with g generators of degrees 
2di — 1. Furthermore, if we write the exterior algebra as H*(K; Q) = A(q dl xi, . . . , q dg x g ), we obtain 
a filtration of cohomology by the powers of q that result. This filtration can be seen to correspond 
to a filtration by Frobenius eigenvalues in ctale cohomology of K(k q ). We illustrate the relation 
between the polynomial |ijf(F g )| and cohomology with the examples of A3 and G2: 

Example 6.4. In the case of type A 3 , we have K = 5*0(4) and \SO(4.;¥ q )\ = q 2 (q 2 - l)(q 2 - 1), i.e. 
d± = 2, d?, = 2 (since 50(4) and SU(2) x 577(2) have the same Lie algebra, and for 577(2) we have 
d% = 2 associated to the Casimir operator). We consider then the exterior algebra with generators 
{q 2 x\,q 2 X2] ■ From here one can write the rational cohomology of K, and even more, Q m the etale 
cohomology of K(k q ) (with m/2 a prime which is relatively prime to q), 



The alternating sum of the traces of Frobenius eigenvalues in cohomology gives p(q) = (q 2 — I) 2 . 
If we consider cohomology with proper supports then we obtain q 2 (q 2 — I) 2 = |50(4;F g )|. The 
generators of degree 3 in this example correspond to linear combinations x\ = [121] ± [232], x 2 = 
[321] ± [123] in terms of the graph in Figure^] and the product x\ A x-i corresponds to the longest 
element w* — [123121]. The graph in Figure 0] is derived from the blow-ups of the Toda lattice but 
it agrees with the graph of incidence numbers of G/B (by Theorem 13.61 or by p. 529 of [7]). These 
representatives have eigenvalues of Frobenius q 2 , q 2 and q A respectively. 
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In the case of Gi (Example 12. lip we also have that the Lie algebra of K agrees with the Lie 
algebra of 577(2) x SU(2). Therefore, in spite of the fact that the structure of the polytopes is very 
different in A3 and G2 (i.e. different dimension, different number of vertices and different number 
of divisors), the polynomial |iiC(F 9 )| = q 2 (q 2 — l) 2 . 

In the following, we assume that p 7^ 2 and x 2 + 1 factors over the field F g : 

Theorem 6.5. The polynomial p(q) satisfies p(q) — p{q), which is q~ r \K(¥ q )\ with r = dim(K) — 
deg(p(q)). Moreover p(q) factors as p(q) — ^lf =1 {q di — 1) where d\, . . . , d g are degrees of basic Weyl 
group invariant polynomials for K of rank g. The polynomial p(q) is given by the following explicit 
formulas: 

A V . K = SO(l + l), 

I even: p(q) = (q 2 - l)(q 4 -!)■•• {q 1 - 2 - l)(q l - 1), g = 1/2 

I odd: p(q) = (q 2 - l)(q 4 -!)■■■ (g^ 3 - l)^ 1 - - I), g = (I + l)/2 

B V . K = U(l), 

p(q) = (q-l)(q 2 -l)(q 3 -l)---(q l ~l), g = l 

C\: K = SO(l) x SO(l + l), 

I even: p(q) = {q 2 - l) 2 (g 4 - l) 2 • • • (q l ~ 2 - \) 2 {q l ~ l){q 1 / 2 - 1), g = I 
I odd: p(q) = (q 2 - l) 2 (q 4 - l) 2 • • • (q 1 ' 1 - l)2( g (*+i)/2 _ ^ g = l 

D i: K = SO(l) x SO(l), 

I even: p(q) = {q 2 - l) 2 (g 4 - l) 2 (q 6 - l) 2 ...(q 1 - 2 - \) 2 {q 1 / 2 - l) 2 , g = I 

I odd: p(q) = (q 2 - l) 2 (g 4 - 1) V - l) 2 .. V" 1 - l) 2 , g = l-l 
E 6 : Lie(K) =sp(4) 7 

p(q) = (q 2 - 1)(<7 4 - 1)( 9 6 - I)^ 8 - I), 5 = 4 
E 7 : Lie(K) =su(8), 

p(q) = (q 2 - l)(q 3 - 1)(<Z 4 - l)(q 5 - l)(q 6 - l)(q 7 - l)(g 8 - 1), g = 7 
E s : Lie(K) =5o(16), 

p(q) = (q 2 - l)(g 4 - l)(g 6 - l)(q S - l)(q W - l)(q 12 - I)^ 14 - l)(g 8 - 1), .9 = 8 
F 4 : Lie(K) =sp(l) x sp(3), 

p(q) = (q 2 -l) 2 (q i -l)(q 6 -l), g = ± 
G 2 : Ub{K) =su{2) x su(2) 7 

p{q) = (q 2 - l) 2 , g = 2 

Proof. By Proposition IO we have q ri p{q) = \0 (¥ q )\. Then by Proposition E3 \0 (¥ q )\ = 
\K(¥ q )\ (hence r = ri). By possibly extending the field ¥ q as described in Remark 12.51 we have 
a factorization |a(F 9 )| = q r Tl 9 i=1 {q di — 1) (see p. 75 of 5.). Moreover the polynomials |-fif(F g )| are 
also listed in p. 75 of 0. The only groups K that occur for the real split semisimple Lie groups 
are such that by possibly replacing q with q 2 as in Remark l2~5l K(¥ q ) is of type A, B, C or D in 
the classification of finite Chevalley groups given in p. 37 of 5 . From the polynomials |Jf(F g )| one 
then obtains the polynomials p(q) by dividing by q r . Note also that where the group K — U(n) 
appears, we are dealing with a Chevalley group of type A, i.e. SL(n; ¥ q ), after reduction to positive 
characteristic and then taking the ¥ q points. This is because SU(n) has complexification SL(n; C). 
The remark applies to the case of a Lie algebra of type Bi above and E-j (e.g. a maximal compact 
Lie subgroup for type C; is U(l) and we need to use of the check " which exchanges the maximal 
compact subgroups of C and B). □ 

From here we obtain: 

Proposition 6.4. The number rj(w*) = deg(p(q)) satisfies ri(w*) = d\ + ■ • • + d\. Moreover we have 
7?(w») = d, the multiplicity of the singularity of the Painleve divisor T>q = \Jj_ 1 'Dj at the point p , for 
any semisimple Lie algebra not containing factors of type E or F. We have the following formulas 
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for r)(w*). The number T](w*) is, in each case, the complex dimension of any Borel subalgebra of 
Lie(if(C)) (and of He(K (£))), 

Ai: rj(w*) = ^±21 if I is even; T](w*) — if I is odd, 

B l ord: n(w,) = 

Di: r)(w*) = y if I is even; T](w*) — if I is odd, 

Ef. r)(w*) = 20 if 1 = 6; r)(w*) = 35 if I = 7; r)(w*) = 64 if I = 8, 

F 4 : <q(w*) = 14, 

G 2 : r?(w*) = 4. 

Proof. The explicit computation ol i](w*) follows from Theorem 16 . 51 which expresses p(q) in terms 
of the order of certain Chevalley groups. Using Proposition ^ . 21 for any semisimple Lie algebras with 
no E or F factors, we obtain r)(w*) = d, the dimension of any Borel subalgebra of Lie(ii"(C)). We 
also expect that r)(w*) = d is true for all semisimple Lie algebra ( Conjecture 13.3(1 . □ 
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